読者です 読者をやめる 読者になる 読者になる

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;
  }
};