AtCoder Beginner Contest 107

Updated:

AtCoder Beginner Contest 107

Source codes

Solutions

A - Train

$N - i + 1$ が答え。

B - Grid Compression

まず

$valid[i][j] = (i, j)$ のマスを取り除くのであれば false, そうでないなら true

と定める。あとは $valid[i][j]$ を決定し、 $valid[i][j]$ が true ならば出力するだけである。ただし改行が問題になるので、例えば、

  for (auto i = 0; i < H; i++)
  {
    string X = "";
    for (auto j = 0; j < W; j++)
    {
      if (valid[i][j])
      {
        X = X + S[i].substr(j, 1);
      }
    }
    if (X != "")
    {
      cout << X << endl;
    }
  }

のようにする。

ポイント

$H$ と $W$ を 1 箇所間違えて WA した。

Others