[Boot camp for Beginners] C - Alchemist [Rust]

概要

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

• 今回の問題：C - Alchemist
• 書いたコード：提出 #46856353 - AtCoder Beginner Contest 138

学んだことmemo

• (x + y)/2 で畳み込んでいく
• ということは、最初に畳み込まれたものほど減衰される
• 畳み込まれた結果がを最大にしたい場合は、昇順にソートして畳み込んでいけばいい
• ここまではすぐ思いついた
• コード書いたが、rust の fold は与えた初期値でも計算されるので、結果がずれる
  • v は正の値しか取らないので、0.0 の時は2で割らないで返すようにした
• 畳込関数fold：foldrとfoldlの違い (あるいはfold_right, fold_left） - 一歩前進
  • foldは奥が深いまだ全然理解できた気がしない