100 atcoder#ABC135B. [ABC135B] 0 or 1 Swap
[ABC135B] 0 or 1 Swap
题目描述
{} を並び替えた数列 = {} があります。
あなたは一度だけ、整数 を選んで と を入れ替える操作を行うことができます。操作を行わないことも可能です。
を昇順にすることができるなら YES
を、できないならば NO
を出力してください。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
を昇順にすることができるなら YES
を、できないならば NO
を出力せよ。
题目大意
题意:
有一个数列 ,你可以任意交换两个数,注意只能交换一次,如果可以使 变成升序排列,输出 YES
,否则输出 NO
。
输入格式:
输入 。
输入 个数 。
输出格式:
YES
或 NO
。
5
5 2 3 4 1
YES
5
2 4 3 5 1
NO
7
1 2 3 4 5 6 7
YES
提示
制約
- 入力は全て整数である。
- は {} を並び替えた数列である。
Sample Explanation 1
と を入れ替えることで を昇順にできます。
Sample Explanation 2
この場合、どのような操作を行っても を昇順にすることはできません。
Sample Explanation 3
が最初から昇順なので、操作を行う必要はありません。