IOICamp 是一個由臺大資工學生所舉辦的程式解題競賽集訓營,而小風是一位充滿著熱忱的營隊工作人員,他知道接下來會收到來自營隊總召波路特石的
由於小風是時間控管大師,他每一天可以隨意選擇任意一項任務的其中一單位工作執行(當然,要在該項任務的可執行時間內),不過這一天他就只能專心執行這一項任務,不可以更改。
為了鼓勵小風盡可能的完成多一點任務,波路特石額外又給他了一些獎勵。對於第
另外,由於總召的事情繁瑣,波路特石能定好任務細節的時間有限,已知他已經在心中挑選了至多隨意
請幫助小風找出在最佳的執行任務時間分配下,他最多可以拿到多少錢。
輸入首行有一個正整數
接下來
輸出一行一個整數,代表小風在最佳的執行任務時間分配下最多可以賺到多少錢。
IOICamp 2022 Day2 pB
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~2 | 範例測資 | 0 |
2 | 0~19 | 40 | |
3 | 0~38 | 無額外限制 | 60 |