2022-06-22 いろいろ注文した
DISCO presents ディスカバリーチャンネル コードコンテスト2020 予選 の D を解いた。
- D - Digit Sum Replace
https://atcoder.jp/contests/ddcc2020-qual/tasks/ddcc2020_qual_d
- 提出: https://atcoder.jp/contests/ddcc2020-qual/submissions/32657564
- 解説 AC
- 足して 10 以上なら桁が減らない
- すごい桁がある→どうすりゃいいんだ……
- 断念
- 解説を見るととてもかんたんだった
- 操作の前後でどう変わるのかをもっとよく見ないといけなかった
- 操作の前後で足して 10 以上なら桁が減らない・すべての桁の総和は 9 減る
- 操作の前後で足して 10 未満なら桁が減る・すべての桁の総和が減らない
- 桁の総和を S 、桁数を D とする
- 桁が減る操作は
D - 1回できる - 桁が減らない操作は
\lfloor (S - 1) / 9 \rfloor回できる - 答えは
(D - 1) + \lfloor (S - 1) / 9 \rfloor
いろいろ注文した。椅子を買った影響で調整が必要になったため。
今日のコミット。