問題セット

nPr, nCrをもとめる 483, 

分母がNまでの分数を昇順にして、k番目の値を求める。
フィボナッチ数列1~nの平均を求める(平均、桁落ち)

ファレイ数列を使えば楽．

出力系
"5878!!!"みたいな文字をParseする

やや難(SRM304改題）
多角形が長さ１膨張したときの増加量を求めなさい。

//SRM306改題
//vector<int> a
//の部分列sをとる時、その部分列sが昇順であるとすると、とりうるsの長さの最大値を求めなさい．

int countMoves(vector <int> a) {
  vector<int> sorted = a;
  sort(sorted.begin(), sorted.end());
  int sz = sorted.size();
  int ans = 0;
  for(int i = 0; i < sz; i++) {
    int at = i; int cnt = 0;
    for(int j = 0; j < sz; j++) {
    if(at < sz) {
      if(sorted[at] == a[j]) {
        cnt++; at++;
      }
    }
    }
  ans = max(ans, cnt);
  }
  return ans;
}