[Boot camp for Beginners] B - Small and Large Integers [Rust]

概要

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

• 今回の問題：B - Small and Large Integers
• 書いたコード：提出 #53500981 - AtCoder Beginner Contest 093

学んだことmemo

• 入力値が $10^9$ ぐらいなら i32 でも余裕
• 小さい方からK番目が何か
  • indexを考えがちだが、a..=b は整数かつ1づつ増えてくだけなので、小さい方からK番目は $a-k$ で求められる
  • 同様に大きい方からK番目は $b-k$ で求められる
• これに気づけば、あとはこの条件でfilterして出力すればいいだけ
• indexをこねくり回スト a..=b が非常に長い場合などに失敗する
  • 失敗している例：提出 #53476855 - AtCoder Beginner Contest 093
• これでめちゃくちゃハマった
  • 数学的な思考力が欲しい...

参考

• 【Rust】競技プログラミングでよく使うものまとめ