[Boot camp for Beginners] C - Maximal Value [Rust]

概要

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

• 今回の問題：C - Maximal Value
• 書いたコード：提出 #52917787 - AtCoder Beginner Contest 140

学んだことmemo

• $B_i \ge max(A_i​, A_{i+1}​)$ ということは、多分 $A_i​ \le min(B_{i-1}​, B_i​)$
• scan で $B_{i-1}​$ を保持しながら min を求めていって、sum すればいい
• 最終段だけそのままの値を使う必要がある
  • いい案がないので、B[n] に適当にでかい数字を入れておけば良いのでは？
  • これで問題なかった
• コード自体は簡単だけど、思いつかないと解けない系のやつだった