AtCoder Regular Contest++ 220

　A一完でさらにレートを落とす。

コンテストへのリンク

コンテスト後のツイート

AtCoder Regular Contest++ 220 Aしか解けず。
A 6の倍数xとx/2、x/3を利用すると、35以上は全て作れる。34以下で作れないものについては、約数列挙を利用して全探索&埋め込みした。
Bはグラフの問題になる気がしたが分からず。Cはindexの小さい順に決めるしかないはずだが解けない。

— titia (@titia_til) May 17, 2026

C - Range Increment

　解説放送を参考にAC。

　解説放送を見ても（他の解説を読んでも）なかなか理解できず、一時間くらいじっと考えたらようやく分かった。

　解説放送に出てくるmod=3で1 0 1のケースより、（実質的には同じだけど）mod=6で1 5 1のケースを考えた方が自分には理解しやすかった。

　解法自体は、左から決めていくしかなくて、単純な貪欲で上手くいかないのなら、heapqか何かを使うかも……と想像することはできるかもしれない。しかし、こういう風な推察から正しい解法に至るのは結構厳しそうなので、じっくり問題の性質を見極めるしかなさそう。