Single Round Match 408 Div1 250pt

Div1(レーティングが高くないと参加できない一軍)の過去問を解いてみる。まだ一軍には入れないけど。

問題：ろうそくが何本かある。夜の間ろうそくをつける。１日目は１本、２日目は２本点灯する。１日点灯するとろうそくは１インチ縮む。ろうそくの長さのvectorが与えられるので、何日つけられるか答えよ。
http://www.topcoder.com/stat?c=problem_statement&pm=8467&rd=12180

たとえば{2, 2, 2}ならまず１日目点灯した後{1, 2, 2}になって、２日目にまだ２インチのろうそく２本を点灯し{1, 1, 1}になって、それから３日目に全部点灯するので３日。２日目にうっかり初日につかったろうそくに火をつけると{0, 1, 2}になっちゃって３日目に３本点灯することができなくなるのでダメだよ、という話。

要するに長いものから順番に点灯すればいいんだよね。

  int numberOfNights(vector <int> candles) {
    int N = candles.size();
    for(int i=1; i<N+1; ++i){
      //cout << "candles: "; iter_print(candles.begin(), candles.end());
      sort(candles.begin(), candles.end(), greater<int>());
      //cout << "candles(sorted): "; iter_print(candles.begin(), candles.end());
      for(int j=0; j<i; j++){
	if(candles[j] == 0) return i - 1;
        candles[j]--;
      }
    }
    return N;
  }

うーん、あっさりパスした。187.99pt。一軍はもっと難しいのかと思ってたけど拍子抜け。500ptも解こう。