【C++】AtCoderコンテスト #4

所感

約半年ぶりの参加。
多くの人が少し参加してやめてしまうのと同じ道を辿っていたが何とか復帰することができた。

感覚はだいぶ薄れていたが検索しながらで少しずつ思い出してAだけできた。Cも時間を少し過ぎたくらいに正解することができた。
Bは何故か1つだけWAになってうまくいかなかった。

半年やらないと流石にレートは下がる。。。

調べたこと

nCrの計算

using namespace std;
using ll = long long;

vector<vector<ll="">> comb(int n, int r) {
  vector<vector<ll="">> v(n + 1,vector<ll="">(n + 1, 0));
  for (int i = 0; i < v.size(); i++) {
    v[i][0] = 1;
    v[i][i] = 1;
  }
  for (int j = 1; j < v.size(); j++) {
    for (int k = 1; k < j; k++) {
      v[j][k] = (v[j - 1][k - 1] + v[j - 1][k]);
    }
  }
  return v;
}

int nCk = v[n][r];

来週も参加しよう！！