Toggle navigation
Reach-Top OJ
问题
题解
知识点/来源
学习
视频
状态
信息技术
排名
微信答题
初赛练习
挑战赛
随机挑战赛
挑战赛
竞赛/作业
Login
问题 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
提示
来源
[
提交
][
状态
]