【华为OD机试真题】士兵过河（java&C++&python）

士兵过河

题目描述

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

1）当一个士兵划船过河，用时为a[i]；0 <= i < N
2）当两个士兵坐船同时划船过河时，用时为 max(a[j], a[i]) 两士兵中用时最长的。
3）当两个士兵坐船一个士兵划船时，用时为 a[i] * 10