blog.bouzuya.net

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

いろいろ注文した。椅子を買った影響で調整が必要になったため。


今日のコミット。