AtCoder Beginner Contest 244 D問題 Swap Hats
問題
提出解答
問題の概要
の並び替え
が与えられる. 次の操作を
に対してちょうど
回行って,
にできるか?
- 整数
を
以上
以下の異なる整数とする.
を入れ替える.
制約
は
の並び替え.
解法
2つの要素の入れ替えを 回行うということは,
にある偶置換を施して
に一致できるか? という問題を解くことになる.
ここで, に対して, 偶置換を施した結果は
の3個であるので, これらが に一致するかどうかで判定できる.