SRM408 Div2 500
問題
毎日夜にろうそくに火をつけて、朝に消す。一晩で1インチ短くなる。n日目にはn本火をつけなければならない。複数のばらばらな高さのろうそくが与えられる時、最大で何日間火をつけることが可能か。
考え方
greedy。
各日について、ろうそくを高さが高いもの順にソートしてその日の本数分-1にすることを続ける。
毎日夜にろうそくに火をつけて、朝に消す。一晩で1インチ短くなる。n日目にはn本火をつけなければならない。複数のばらばらな高さのろうそくが与えられる時、最大で何日間火をつけることが可能か。
greedy。
各日について、ろうそくを高さが高いもの順にソートしてその日の本数分-1にすることを続ける。