【华为OD机试 2023】士兵过河(C++ Java JavaScript Python)
2023-09-14 09:06:45 时间
华为od机试共有3道题,分值为100+100+200,总分为400分。时间限制为150分钟或3个小时。。每道题目都需要通过测试用例来得分,全通过则为满分。华为od机试是在牛客网上进行的,采用ACM模式。华为od机试目标院校分数为160分,华为od机试非目标院校,则至少300+
华为od机试会考到很多原题。对于算法较差的同学,建议购买。[最新华为OD机试2023(C++Java JS Py)] 包含2023的华为od机试最新题库以及2022的华为od机试老题库,所有题目都提供了使用C++ Java JavaScript 以及python实现详细的解法。
题目描述
一支N个士兵的军队正在趁夜色逃亡,途中遇到一条湍急的大河。
敌军在T的时长后到达河面,没到过对岸的士兵都会被消灭。
现在军队只找到了1只小船,这船最多能同时坐上2个士兵。
- 当1个士兵划船过河,用时为 a[i];0 <= i < N
- 当2个士兵坐船同时划船过河时,用时为max(a[j],a[i])两士兵中用时最长的。
- 当2个士兵坐船1个士兵划船时,用时为 a[i]*10;a[i]为划船士兵用时。
- 如果士兵下河游泳,则会被湍急水流直接带走,算作死亡。
请帮忙给出一种解决方案,保证存活的士兵最多,且过河用时最短。
输入描述
第一行:N 表示士兵数(0<
相关文章
- paip.文件读写api php java python总结.txt
- paip.数组以及集合的操作uapi java php python总结..
- 华为OD机试 - 日志限流(Java & JS & Python)
- 华为OD机试 - 任务总执行时长(Java & JS & Python)
- 华为OD机试 - 最大平分数组(Java & JS & Python)
- 华为OD机试 - 探索地块建立(Java & JS & Python)
- 华为OD机试 - 高效的任务规划(Java & JS & Python)
- 华为OD机试 - 叠积木(Java & JS & Python)
- 华为OD机试(Java&Python&C语言) 真题目录汇总
- 【华为OD机试 2023】 匿名信(C++ Java JavaScript Python)
- 【华为OD机试 2023】 最多获得的短信条数/云短信平台优惠活动(C++ Java JavaScript Python)
- 【华为OD机试 2023】货币单位换算(C++ Java JavaScript Python)
- 【华为OD机试 2023】 最差产品奖(C++ Java JavaScript Python)
- 【华为OD机试 2023】获取最大软件版本号(C++ Java JavaScript Python)
- 【华为OD机试 2023】优雅子数组(C++ Java JavaScript Python)
- 【华为OD机试 2023】 查找重复代码(C++ Java JavaScript Python)
- 【 华为OD机试 2023】 单向链表中间节点(C++ Java JavaScript Python)
- 【华为OD机试 2023】真正的密码(C++ Java JavaScript Python)
- 【华为OD机试 2023】挑选字符串(C++ Java JavaScript Python)
- 【 华为OD机试 2023】信号发射和接收(C++ Java JavaScript Python)
- 【 华为OD机试 2023】新员工座位 / 统计友好度最大值(C++ Java JavaScript Python)
- 【 华为OD机试 2023】 最快到达医院的方法(C++ Java JavaScript Python)
- 华为校招机试 - 数组取最小值(Java & JS & Python)