SRM420

250

やるだけのはず。実は最長のループがどの程度になるかは見積もれてなかったりするけど。

500

DP。ただし5000*5000の配列を確保しようとするとメモリの確保に失敗して落ちる。

1000

ある金額以上の払い方に関してはとりあえずは最大価値のもので減らしていけるのではと思ったけどよくわからなかった。

500で5000*5000の配列確保している人がいないかと探したけど一人もいなかった。むしろ1000が全員落ちてたのでそっちを見ればよかったと思った。