可もなく不可もなくって感じ
o(1)oo(1)-- 94:54 215位
Perf 2192
Rating 2049→2064 (+15) 2回前のレートに戻った
A
全部偶数にすればいけるね～→WA 1
N=1気付いた時本当に声出た PCTてめえ
B
丁寧丁寧丁寧に条件を整理
- 0の隣はフリー
- 1の隣はちょうど1つが0
- 2の隣に2は来ない
2が過半数だとどこかで2が隣り合うからダメ 1が偶数だとその半分以上は0が必要 0より2が多いとどこかで2が接触してダメ 1が奇数だとその半分切り上げ以上は0が必要 2は最低1つ必要 2は0の個数以下
C
Submission #66165725 - AtCoder Regular Contest 198 (Div. 2)
4手で隣接項に(+1,-1) および(-1,+1)ができるが、回数制限に間に合わない。
i番目の要素をi->i+d->i+d-1->i+d-2->...->i と動かすとd-1減るのを利用してまとめて減らすと間に合う（？）
注意：N=2
D
指定されたパスを1つずつ縮める？よくわかんない...... 同じ色で塗られる部分をUFでまとめていい？→Sample2 まとめていいわけないね
これ189人解いてるのびっくり
