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
- 通过率
- ?
- 上传者