Quiz
https://atcoder.jp/contests/abc040/tasks/abc040_c
Submit
https://atcoder.jp/contests/abc040/submissions/3965786
補足
- 1次元のDP
- ここから始めれば「DP怖くない」と思えるかもしれない
貪欲法でダメだというテストケース
in
22 0 100 10 100 20 100 10 100 20 100 10 100 20 100 10 100 20 100 10 100 20 100
out
100