C. Sort Subarray
Sort Subarray
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定一个长度为 的整数序列 。你必须恰好进行一次操作:选择一段长度恰好为 的连续区间,将区间内的数字按从小到大重新排列,区间外的数字保持不变。
请判断是否能通过这一次操作,使整个序列成为非递减序列。相邻元素允许相等;对已经有序的区间排序后可以保持原样。
输入格式
第一行输入 。第二行输入序列的 个整数。
输出格式
如果存在满足条件的选择,输出 Yes;否则输出 No。
数据范围
。每个元素满足 。
样例 1
9 6
1 4 1 4 2 1 3 5 6
Yes
样例 2
3 1
3 2 1
No
样例 3
30 25
1 2 2 22 14 10 14 10 18 5 15 8 17 22 10 17 11 25 13 16 9 19 26 7 11 12 23 3 30 30
Yes
来源
AtCoder ABC478_C。保留原题署名,中文题意由本站整理;测试数据由本站独立构造。