ABC 401-500/ABC433B - Nearest Taller - 競技プログラミング用 知識集積所

---

問題

ABC433B

必要知識

A問題レベルのものは省略

• 二重ループ※

考え方

ほぼほぼ問題通りにコードにすればよい。

まず最初に「今から何人目について答えるか」のforループを書く。
その中で今度は「i番目より前で背の高い人を探す」forループを書く。

このとき、最も近い人を探すということから。

for (int j=i-1; j>=0; j--) {
  // 処理
}

という逆順ループで書き、1つみつけた時点でbreakするのがよい。

答えは全部vectorに投げ込んで最後にまとめて出力すると、処理と出力でコードが分かれるのでよい。
とはいえ、都度coutしてもACは取れる。

解答例

解答例

注意点

別解