你是一位擁有由
為了即將到來的戰役,你計畫將這
為了凝聚士氣,每個單位將由連續序列(如
每個士兵
其計算方式是將每位士兵的戰鬥力相加,也就是說,
然而,過去輝煌勝利的經驗告訴你,一個突擊單位的戰鬥力總和應該修正為修正戰鬥力
其計算公式為
身為一個司令官,你的任務就是將士兵們分配成數個突擊單位,確保所有單位的修正戰鬥力總和為最大值。
假設你有
接著,藉由公式的係數改變該單位的戰鬥力,其中係數
在這個情況下,最好的方式是將所有士兵分成三個戰鬥單位:
第一個單位包含士兵
這三個單位的戰鬥力總和將分別為
這種分配方式的總修正戰鬥力將為
輸入共有三列,第一列包含一個正整數
第二列包含三個整數
最後一列包含
輸出一個整數,代表可達到最大的修正戰鬥力總和。
4 -1 10 -20 2 2 3 4
9
2021.04.09 Update: Added
原TIOJ1745 / APIO '10
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 10 |
2 | 1 | 10 |
3 | 2 | 10 |
4 | 3 | 10 |
5 | 4 | 10 |
6 | 5 | 10 |
7 | 6 | 10 |
8 | 7 | 10 |
9 | 8 | 10 |
10 | 9 | 10 |