问题 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。
提示
来源
[提交][状态]