SRM408 Div1Easy OlympicCandles
解法
いくらかパターンをイメージすると、長いのから順に消費していけば良いことが分かる。
class OlympicCandles { public: int numberOfNights(vector <int> C) { int cnt = -1; for(int i=0; i<C.size()+1; i++) { sort(ALL(C), greater<int>()); for(int j=0; j<i; j++) { if(C[j] > 0) C[j] --; else goto EXIT; } cnt ++; } EXIT:; return cnt; } };