1456

商品の値段と売ることのできる期日のリストが与えられる。一つのものを売ると時間が一つ進む。売ろうとしたものがすべて売れるとして、売値の合計の最大値を答えよ、という問題。

最後から順に何を売るか割り当てていけば良く、まだ売ることのできるすべてのものから、一番高いもの、という割り当てを行う。まだ売れるものすべての値段をPriorityQueueにでも入れておけばいいだけ。