🍂个人博客首页: KJ.JK
🍂专栏介绍: 华为OD机试真题汇总,定期更新华为OD各个时间阶段的机试真题,每日定时更新,本专栏将使用C++语言进行更新解答,包含真题,思路分析,代码参考,欢迎大家订阅学习
一、题目
🎃题目描述
一支N个士兵的军队正在趁夜色逃亡,途中遇到一条湍急的大河。
敌军在T的时长后到达河面,没过到对岸的士兵都会被消灭。
现在军队只找到了只小船,这船最多能同时坐上2个士兵。
1、当1个兵划船过河,时为a[i]; 0<=i<N
2、当2个兵坐船同时划船过河时,用时为max(a[j],a[i])两士兵中用时最长的。
3、当2个士兵坐船1个兵划船时,用时为a[i]*10; a[i]为划船士兵用时。
4、如果士兵下河游泳