B. [ABC135B] 0 or 1 Swap

    传统题 2000ms 1024MiB

[ABC135B] 0 or 1 Swap

比赛已经结束。新提交将被视为补题提交,不计入比赛成绩。

AT_abc135_b [ABC135B] 0 or 1 Swap

题目描述

题意:

有一个数列 pp,你可以任意交换两个数,注意只能交换一次,如果可以使 pp 变成升序排列,输出 YES,否则输出 NO

输入格式

输入 n (1n106)n \ ( 1 \le n \le 10^6)

输入 nn 个数 pi (pi106)p_i \ (| p_i | \le 10^6)

输出格式

YES NO

样例 1

输入

5
5 2 3 4 1

输出

YES

样例 2

输入

5
2 4 3 5 1

输出

NO

样例 3

输入

7
1 2 3 4 5 6 7

输出

YES

南初一 20260629中午

已参加
状态
已结束 (已参加)
规则
XCPC
题目
5
开始于
2026-6-29 12:23
结束于
2026-6-29 13:18
持续时间
1.3 小时
主持人
参赛人数
19