2008-10-02 SRM420 TopCoder 250 やるだけのはず。実は最長のループがどの程度になるかは見積もれてなかったりするけど。 500 DP。ただし5000*5000の配列を確保しようとするとメモリの確保に失敗して落ちる。 1000 ある金額以上の払い方に関してはとりあえずは最大価値のもので減らしていけるのではと思ったけどよくわからなかった。500で5000*5000の配列確保している人がいないかと探したけど一人もいなかった。むしろ1000が全員落ちてたのでそっちを見ればよかったと思った。