问题 3389 --水题系列1-B(班级排位)

3389: 水题系列1-B(班级排位)

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

题目描述

小曹老师准备将班级重新排个座位,就让n个同学站成一排,每个人的身高为ai米,他准备从中挑出一些(至少两个,连续)排在一起的同学坐在同一组,但要求其中最高的人的身高减去最矮的人的身高要大于等于该组的人数
举例,从身高序列[1,2,3,7,8]中可以挑出排在一起的[3,7]坐在同一组,因为7-3>=2
先在请你判断,胡乱排序的同学,能否让小曹老师满意地挑出一组

输入

第一行输入一个整数t(1<t<100)代表有t个班级
接下来输入t组数据,每组数据两行
第一行输入一个整数n(1<n<10000)
第二行n个整数代表排号队列的同学的身高(0<=ai<10000)

输出


每行一组输出,若小曹老师能满意输出YES,不能满意输出No
样例输入
Copy
3
4
2 0 2 0
4
2 0 1 9
2
2019 2020
样例输出
Copy
YES
YES
No

提示

来源

 

[提交][状态]