[Boot camp for Beginners] A - Candy Distribution Again [Rust]

概要

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

• 今回の問題：A - Candy Distribution Again
• 書いたコード：提出 #47182020 - AtCoder Grand Contest 027

学んだことmemo

• Aだから楽勝でしょと思いきや
• 問題文を誤読していた
  • x 個のお菓子を配り切らないといけない & ai個ちょうどのお菓子を与えないと満足しない という制約を忘れててハマってしまった
  • この制約があるおかげで地味に処理を考えないといけない
• 配った合計の個数と、満足した人数両方をstateをして考える
  • 前者は中間state的なものなので、 scan が使えそう
  • initial_state を 0 にして配った個数の合計とする
  • 満足した場合は 1 を返すようにして、最後にsumすれば合計人数がわかる
  • scanの使い方やっとわかってきた気がする