ABC109D

https://gyazo.com/1c2b233f267cb0812cd14d32d2d5bd4a

考えたこと

この段落は勘違い

既に偶数になったものを動かしてもメリットがない

奇数を偶数に合流させると損

合流しないように道を開けるためになら偶数を動かすことにも意味があるか

山を全部動かすと勘違いしてたが「1枚動かす」だった

であれば、奇数の山のコインを一旦全部取り除き、0枚のマスに2枚ずつ配ったものが最大の解になる

手順の出力を求められてるが、最短手順でなくてよいので、順番に処理すれば良いだけ

公式解説

サンプルにも書いてあったけど「偶数枚のコインが置かれた」とは0枚を含むのだな

であれば奇数の山から別の奇数の山に1つ移動するだけだ