[Boot camp for Beginners] A - Range Product [Rust]

概要

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

• 今回の問題：A - Range Product
• 書いたコード：提出 #48842854 - AtCoder Grand Contest 002

学んだことmemo

• a..=b の range を積にした場合の問題
• 取りうる場合は3パターン
  • a と b の間に 0 が含まれる場合
    • これは問答無用で 0 になる
  • a が 0より大きい場合
    • a < b なので b も必ず aより大きい
    • これは正にしかならない
  • b が 0より小さい場合
    • 負の数なので、a..=b の個数が偶数なら積は正、奇数なら負になる
    • 最大が 10^9 なので実行時間大丈夫か？と思ったが、countだけなら O(n) なので特に問題なかった