Hemose 有一个 n 个整数的数组 a 。 他希望 Samez 以非降序对数组进行排序。由于这对 Samez 来说太简单了，因此 Hemose 允许 Samez 仅使用以下操作：
选择指数i,j: 1≤i,j≤n . 和 |i-j|≥X然后交换元素ai和aj。
你能告诉 Samez 是否有办法通过使用上面写的操作完成排序吗？
2547: Hemose购物（思维）
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 47
[提交][状态][讨论版][命题人:]
题目描述
输入描述
测试用例的第一行包含两个整数 n 和 x
测试用例的第二行包含n整数 a1, a2 ,..., an
n<=1e5;
0<=x<=n
测试用例的第二行包含n整数 a1, a2 ,..., an
n<=1e5;
0<=x<=n
输出描述
如果 Samez 可以使用上面编写的操作以非递减顺序对数组进行排序，则输出“YES”（不带引号）。否则，输出“NO”（不带引号）。
样例输入
5 2
5 1 2 3 4 样例输出
YES来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版