问题 6682 --龙哥的连续序列

6682: 龙哥的连续序列★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 54  解决: 13
[提交][状态][命题人:]

题目描述

给定n个互不相同的数,每次操作可以将某一个数加1或减1,即对xi可以改为xi-1或xi+1,每个数最多操作一次,求能否在若干次操作之后,使这些数变为连续的n个整数,输入满足单调递增。

输入

第一整数为T,表示有T (1≤T≤10000)组测试样例。
每组测试数据的第一行为n (1⩽n⩽200000), 表示序列的长度。
下一行为n个整数 x1,x2,x3,…,xn (xi-1<xi,1⩽xi⩽1e6)。
测试数据保证所有的n之和不超过200000。

输出

每组测试数据输出YES或NO。按上面的操作后,若能变为连续的n个整数,则输出YES,否则输出NO。
样例输入
Copy
5
2
1 4
3
1 2 3
4
1 2 3 7
1
1000000
3
2 5 6
样例输出
Copy
YES
YES
NO
YES
YES

提示

来源

 

[提交][状态]