SRM415 Div2 250

問題

切手集めをしている。異なるN個の切手があるとき、各切手の値段とどの切手を現在持っているかが与えられる。できるだけ異なる切手が多く手に入るようにしたい。現在持っている切手は売ることができて、売ったお金で別の切手を購入することができる。お金は最初は持っていない。最大で何枚手に入れることができるか。

考え方

高い切手を売って安い切手を買っていくシミュレーションした。