Cover Image for [Boot camp for Beginners] B - Chocolate [Rust]

[Boot camp for Beginners] B - Chocolate [Rust]

概要

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

学んだことmemo

  • 1,Ai​+1,2Ai​+1,... 日目にチョコレートを 11 個ずつ食べました

    • と書いてあるが、配列のindex で考えると1ずれるので 0 と Ai の倍数の index の時食べたということ
  • Ai の処理を考えると
    • d 日分長さのの 0 埋めした配列を作る
    • 0 と Ai の倍数の index を 1 にする
    • sum すると Ai が食べた合計が求められる
  • 上記の処理をA全体に対して map したあと、sum すれば全体の消費量がわかる
  • あとは 申し訳程度に x と足すだけ