Senの競技プログラミング備忘録

こけた問題を自分用の解説で載せる。けんちょんさんのブログを目指したい。質的にも量的にも。こけた問題だけに限定するけど

簡単に変化を追跡できる量

DISCO presents ディスカバリーチャンネル コードコンテスト2020 予選-D(500)

atcoder.jp 概要 数字を与えられる。数字の隣接する二つの桁の数をそれぞれ、a, bとして、次の操作を行う。 aとbの2ケタをa+bで置き換える。 この操作を1回行うと、2751では例えば、951, 2121, 276のようになる。順番を工夫して操作をするとき、与えられた数…