[Boot camp for Beginners] B - Chocolate [Rust]
概要
AtCoder Problems: Boot camp for Beginners をRustで解いてみる
- 今回の問題:B - Chocolate
- 書いたコード:提出 #47206009 - AtCoder Beginner Contest 092
学んだこと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 と足すだけ
[Boot camp for Beginners] B - Chocolate [Rust]