[Boot camp for Beginners] A - Digit Sum 2 [Rust]

概要

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

• 今回の問題：A - Digit Sum 2
• 書いたコード：提出 #59906464 - AtCoder Grand Contest 021

学んだことmemo

• $N$ 以下の正の整数の 10進法での各桁の和の最大値
  • 一見難しそうに見えるが...
• パターンとしてはそんなにない
  • Nのまま格桁を足す
  • i桁目の数を $-1$ して、それ以降の桁を全て 9 として合算、それ以前の桁はそのまま合算
• 全ての桁において上記を計算して、最大のものを求めるだけ
• proconio::marker::Chars が便利なことに気づいた
  • Stringで読み込んでcharにバラすの1手を減らせる。
  • 【Rust】競技プログラミングでよく使うものまとめ にメモを追加した

参考

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