Cover Image for [Boot camp for Beginners] B - Increment Decrement [Rust]

[Boot camp for Beginners] B - Increment Decrement [Rust]

概要

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

学んだことmemo

  • I と D を 1-1 に変換して、sum すればいいような?
  • と思ったが、途中の計算も含めて最大になるパターンなのでそれだとダメ
  • 途中の計算も含めて なので、iter の scan を使えばいい
    • 初期値に 0 を与えて あとは足していけば、途中の計算結果も含めて iter に変換できる
    • あとは max 取ればいい
    • 注意として初期値の 0 だけ iter に含まれないので、0が最大の場合の考慮だけ別途必要