/ / 题库 /

D Almost Sorted

D Almost Sorted

测试数据来自 nnu_contest/1248

D. Almost Sorted

时间限制:2s

空间限制:64MB

题目描述

给定一个数列。

若至多只需要进行一次交换,数列就可以变为不下降的(例如:(1,2,2,3,4)是不下降的,但(1,3,2)不是),则称这个数列是"几乎排好序的"。

如果数列是"几乎排好序的",请输出不含引号的三个大写字母"YES",否则输出不含引号的两个大写字母"NO"。

输入格式

第一行一个整数\(n\),表示数列长度

第二行\(n\)个整数用空格隔开,表示这个数列。

输出格式

YES或NO

样例输入1

5
1 3 2 2 1

样例输出1

YES

样例1解释

交换第二个数和第五个数,数列有序。

样例输入2

5
1 3 5 7 4

样例输出2

NO

样例2解释

无论做怎样的一次交换,数列都不会变得有序。

数据范围及限制

\(1\le n\le 3*10^6\)

\(1\le a_i\le 10^8\)

信息

ID
2298
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者