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