佳佳不但最喜歡、而且也很擅長刷油漆,因此每當大家有需求都會請佳佳來幫忙刷油漆,然而這次上門的顧客有個特別的需求:
為了籌措出國留學所需要的經費,他希望你可以幫忙他找出能讓他獲得最多報酬的方法。
輸入首行有一個正整數
接下來有
請輸出一個整數代表佳佳可以獲得的最大報酬。
3 10 40 70 20 50 80 30 60 90
210
1 100 10 1
100
7 6 7 8 8 8 3 2 5 2 7 8 6 4 6 8 2 3 4 7 5 1
46
AtCoder
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~2 | 範例測資 | 0 |
2 | 0~22 | 無額外限制 | 100 |