T1084 僱傭兵問題

2021-10-05 13:01:28 字數 455 閱讀 7131

僱傭兵的體力最大值為 m,初始體力值為 0、戰鬥力為 n、擁有 x 個能量元素。當僱傭兵的體力值恰好為 mm 時,才可以參加乙個為期 mm 天的戰鬥期,戰鬥期結束體力值將為 00。在同乙個戰鬥期內,僱傭兵每連續戰鬥 nn 天,戰鬥力就會上公升 11 點,nn 為當前戰鬥期開始時的戰鬥力。乙個戰鬥期結束後,僱傭兵需要用若干個能量元素使其體力恢復到最大值 mm,從而參加下乙個戰鬥期。每個能量元素恢復的體力值不超過當前的戰鬥力。每個能量元素只能使用一次。

請問:僱傭兵的戰鬥力最大可以到達多少。

說明:只在戰鬥期結束後可以使用能量元素,可以使用多個能量元素。

樣例輸入

5 2 10

樣例輸出

6

# include 

using namespace std;

int main()

cout

}