SRM408 Div2 500

問題

毎日夜にろうそくに火をつけて、朝に消す。一晩で1インチ短くなる。n日目にはn本火をつけなければならない。複数のばらばらな高さのろうそくが与えられる時、最大で何日間火をつけることが可能か。

考え方

greedy。
各日について、ろうそくを高さが高いもの順にソートしてその日の本数分-1にすることを続ける。