題目描述

一支N個(gè)士兵的軍隊(duì)正在趁夜色逃亡，途中遇到一條湍急的大河。
敵軍在T的時(shí)長(zhǎng)后到達(dá)河面，沒到過(guò)對(duì)岸的士兵都會(huì)被消滅。
現(xiàn)在軍隊(duì)只找到了1只小船，這船最多能同時(shí)坐上2個(gè)士兵。

??? 當(dāng)1個(gè)士兵劃船過(guò)河，用時(shí)為 a[i]；0 <= i < N
??? 當(dāng)2個(gè)士兵坐船同時(shí)劃船過(guò)河時(shí)，用時(shí)為max(a[j],a[i])兩士兵中用時(shí)最長(zhǎng)的。
??? 當(dāng)2個(gè)士兵坐船1個(gè)士兵劃船時(shí)，用時(shí)為 a[i]*10；a[i]為劃船士兵用時(shí)。
??? 如果士兵下河游泳，則會(huì)被湍急水流直接帶走，算作死亡。

請(qǐng)幫忙給出一種解決方案，保證存活的士兵最多，且過(guò)河用時(shí)最短。
————————————————

原文鏈接：https://blog.csdn.net/banxia_frontend/article/details/123569879

華為OD機(jī)試2022&2023（C++Java JS Py）

https://blog.csdn.net/banxia_frontend/category_12225173.html

華為OD機(jī)試2023最新題庫(kù) 更新中~（C++Java JS Py）

https://blog.csdn.net/banxia_frontend/category_12228764.html

華為OD機(jī)試題庫(kù) 復(fù)盤中~（C++Java JS Py）：

https://blog.csdn.net/banxia_frontend/category_12257144.html