> 文章列表 > 【华为OD机试真题】士兵过河(javaC++python)

【华为OD机试真题】士兵过河(javaC++python)

【华为OD机试真题】士兵过河(javaC++python)

士兵过河

题目描述

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

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