AGC058 A - Make it Zigzag (400)
嘘解法
条件を満たすように前から交換する
操作列がNより長かった場合は0番目と1番目、2番目と3番目という様に交換する
Nより長くなるのは条件の逆の状態だけと思っていた
解説の解法
条件を満たしていない場合、二つ先まで見る
二通りの交換の内、条件の良い方を選ぶと一つの操作で二箇所を正せるので
$ N
回以下で完了できる
問題:
https://atcoder.jp/contests/agc058/tasks/agc058_a
提出:
https://atcoder.jp/contests/agc058/submissions/35646659
#AGC058
#AGC
#400pt
#A
#AtCoder