NYOJ 541 最强的战斗力
最強DE 戰(zhàn)斗力
時間限制：1000?ms ?|? 內存限制：65535?KB 難度：3 描述春秋戰(zhàn)國時期，趙國地大物博，資源非常豐富，人民安居樂業(yè)。但許多國家對它虎視眈眈，準備聯合起來對趙國發(fā)起一場戰(zhàn)爭。
顯然，面對多個國家的部隊去作戰(zhàn)，趙國的兵力明顯處于劣勢。戰(zhàn)斗力是決定戰(zhàn)爭成敗的關鍵因素，一般來說，一支部隊的戰(zhàn)斗力與部隊的兵力成正比。但當把一支部隊分成若干個作戰(zhàn)隊伍時，這個部隊的戰(zhàn)斗力就會大大的增強。
一支部隊的戰(zhàn)斗力是可以通過以下兩個規(guī)則計算出來的：
1.若一支作戰(zhàn)隊伍的兵力為N，則這支作戰(zhàn)隊伍的戰(zhàn)斗力為N；
2.若將一支部隊分為若干個作戰(zhàn)隊伍，則這支部隊的總戰(zhàn)斗力為這些作戰(zhàn)隊伍戰(zhàn)斗力的乘積。
比如：一支部隊的兵力為5時的戰(zhàn)斗力分析如下：
| 情況 | 作戰(zhàn)安排 | 總的戰(zhàn)斗力 |
| 1 | 1，1，1，1，1（共分為5個作戰(zhàn)隊伍） | 1*1*1*1*1=1 |
| 2 | 1，1，1，2???（共分為4個作戰(zhàn)隊伍） | 1*1*1*2=2 |
| 3 | 1，2，2?????（共分為3個作戰(zhàn)隊伍） | 1*2*2=4 |
| 4 | 1，1，3?????（共分為3個作戰(zhàn)隊伍） | 1*1*3=3 |
| 5 | 2，3????????（共分為2個作戰(zhàn)隊伍） | 2*3=6 |
| 6 | 1，4????????（共分為2個作戰(zhàn)隊伍） | 1*4=4 |
| 7 | 5???????????（共分為1個作戰(zhàn)隊伍） | 5=5 |
接下來有N行，每行有一個整數Ti 代表趙國部隊的兵力. （1<=Ti<=1000） i=1，…N
總結
以上是生活随笔為你收集整理的NYOJ 541 最强的战斗力的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 前端Chrome调试技巧汇总
- 下一篇： 开源协议神图介绍 MIT 与 Apach