[Boot camp for Beginners] C - Lower [Rust]

概要

AtCoder Problems: Boot camp for Beginners をRustで解いてみる

• 今回の問題：C - Lower
• 書いたコード：提出 #49200109 - AtCoder Beginner Contest 139

学んだことmemo

• 左から見ていって (prev, count, max) へ畳み込めばよさそう
  • 初回だけ更新せずにprevに値を入れる
  • そこから基本は $H(i)$ と $prev$ をみて $H(i) \geq prev$ の時は count をインクリメントして、そうでなければ max と比較して大きい方を格納、count を 0 に戻す動き
  • 最終的な count と max の大きい方が答えになる
    • これをやらないと最終段までいった時に値がズレる
• $O(n)$ でいけてそうな気がするし大丈夫でしょ！ → ほんとに大丈夫だった