AGC058 A - Make it Zigzag (400) - procon-kirokuyou

嘘解法 条件を満たすように前から交換する 操作列がNより長かった場合は0番目と1番目、2番目と3番目という様に交換する Nより長くなるのは条件の逆の状態だけと思っていた 解説の解法 条件を満たしていない場合、二つ先まで見る 二通りの交換の内、条件の良い方を選ぶと一つの操作で二箇所を正せるので$ N回以下で完了でき…