【华为OD机试真题 Python语言】96、士兵过河 | 机试真题+思路参考+代码解析

---

🍂个人博客首页： 鲨鱼狼臧
 
🍂专栏介绍： 2023华为OD机试真题，使用Python进行解答，专栏每篇文章都包括真题，思路参考，代码分析，订阅有问题后续可与博主解答问题

---

一、题目

---

🎃题目描述

一支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、如果士兵下河游泳，则会被湍急水流直接带走，算作死亡。