Cover Image for [Boot camp for Beginners] B - Toll Gates [Rust]

[Boot camp for Beginners] B - Toll Gates [Rust]

概要

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

学んだことmemo

  • 0埋めしたVecの初期化は vec![0; n] で出来る。nは長さ。
  • 0埋めした配列を作って、aと一致するindexを 1 に置き換えていく
  • あとは [..x][x..] の部分配列を作って sum すればいい