この問題は沼津高専 高専祭でnpnpが出題した景品付き問題を一般化した問題です。
問題文
から までの整数をちょうど 回ずつ含む順列 が与えられます。
あなたは、以下の操作を繰り返し行うことができます。
- を満たす整数 を選び、 と を入れ替える。
ちょうど奇数回の操作で を に並び替えることができるかどうかを判定してください。
制約
- は から までの整数をちょうど 回ずつ含む順列である
- 入力はすべて整数である
入力形式
入力は以下の形式で与えられる。
N
P_1 P_2 \ldots P_N
出力形式
ちょうど奇数回の操作で を に並び替えることができるなら Yes を、できないなら No を出力してください。
入力例 1
3
2 1 3
出力例 1
Yes
入力例 2
3
1 2 3
出力例 2
No
入力例 3
4
2 3 4 1
出力例 3
Yes
ログインして解答を提出
解答の提出や採点結果の確認には、ログインが必要です。
ログインする