【华为OD机试真题 Python】士兵过河

news/2024/10/31 7:34:04/

前言:本专栏将持续更新华为OD机试题目,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你。关于OD机试流程、面经、面试指导等,如有任何疑问,欢迎联系我,wechat:steven_moda;email:nansun0903@163.com;备注:CSDN。

题目描述

一支N个士兵的军队正在趁夜色逃亡,途中遇到一条湍急的大河。 敌军在T的时长后到达河面,没到过对岸的士兵都会被消灭。 现在军队只找到了1只小船,这船最多能同时坐上2个士兵。

  1. 当1个士兵划船过河,用时为 a[i];0 <= i < N
  2. 当2个士兵坐船同时划船过河时,用时为max(a[j],a[i])两士兵中用时最长的。
  3. 当2个士兵坐船1个士兵划船时,用时为 a[i]*10;a[i]为划船士兵用时。
  4. 如果士兵下河游泳,则会被湍急水流直接带走,算作死亡。

请帮忙给出一种解决方案,保证存活的士兵最多,且过河用时最短。

输入描述

第一行:N 表示士兵数(0<N<1,000,000)

第二行:T 表示敌军到达时长(0 < T < 100,000,000)

第三行:a[0] a[1] … a[i]… a[N- 1], a[i]表示每个士兵的过河时长。 (10 < a[i]< 100; 0<= i< N)


http://www.ppmy.cn/news/42063.html

相关文章

大龄程序员不爱占便宜而得不到重用,职场新人早点get到

年龄大的人他不愿意占便宜 老板他也占不了年龄大的便宜 所以就不用你 你听明白了吗 跟大家就是聊一聊就是 关心的就是我们现在关心的是什么呢 就是咱们现在不是年轻人 包括刚毕业的 就聊一下我们的感受 聊聊我们感受 就说你很多就是说大家工作 大家觉得工作不就投投简历吗 人家…

sql语法:事务的”那些事“

Mysql版本&#xff1a;8.0.26 可视化客户端&#xff1a;sql yog 目录前言一、事务是什么&#xff1f;二、事务的特点三、如何提交事务和回滚事务?3.1 手动提交3.2 自动提交模式下开启事务3.3 注意事项四、事务的隔离级别4.1 模拟事务安全问题4.1.1 脏读问题模拟如下&#xff1…

需求管理之知识点案例参考

案例1&#xff1a; 如果你是一个项目经理&#xff0c;你根据你所了解的软件生命周期模型&#xff0c;分析各个模型的优点、缺点以及适用的项目&#xff0c;总结一下对不同的项目所采取的生命周期模型&#xff0c;应如何选择? 可以根据项目的特点和需求来选择适合的生命周期模…

Python使用HTTP和HTTPS

HTTP协议&#xff08;HyperText Transfer Protocol&#xff0c;超文本传输协议&#xff09;&#xff1a;是一种发布和接收 HTML页面的方法&#xff0c;以明文的形式传输&#xff0c;效率高&#xff0c;但是不安全 HTTPS&#xff08;Hypertext Transfer Protocol over Secure So…

Android创建项目

目录 创建Android项目 配置项目结构 创建安卓模拟器 模拟器运行 HelloWorld 应用 真机运行 HelloWorld 应用 创建Android项目 打开 Android studio 工具&#xff0c;选择Project&#xff0c;选择 New Project 由于现在是教程博客&#xff0c;所以我们随便选择 一个 空 Ac…

【玩转RT-Thread】RT-Thread内核宏定义详解(rtdef.h)

文章目录1.RT-Thread版本信息2.RT-Thrad基础数据类型定义3.RT-Thread基本数据类型的范围4.RT-Thread系统滴答时钟最大计数值5.RT-Thread IPC数据类型范围6.RT-Thread避免未使用变量警告7.编译器相关定义8.编译器相关定义9.RT-Thread错误码定义1.RT-Thread版本信息 /* RT-Threa…

ERROR:org.apache.hadoop.hbase.PleaseHoldException: Master is initializing错误

一、问题 重新安装hbase后&#xff0c;在hbase shell中查看所有命名空间时&#xff0c;出现了ERROR:org.apache.hadoop.hbase.PleaseHoldException: Master is initializing错误。 二、方法 1、root用户下&#xff0c;关闭hbase stop-hbase.sh 2、执行以下命令删除HDFS下的hb…

23黑马vue

1、Vue概述 <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><meta http-equiv"X-UA-Compatible" content"IEedge"><meta name"viewport" content"widthdevice-width, …