P72962
Remove Smallest
描述
给你数组 ,包含 个正整数(大于 )。
一次操作中,你可以选取两个下标 和 ,满足 和 的绝对值差不大于 (),并删除这两个元素中较小的那一个。如果两个元素相等,可以删除两者中任意一个(恰好删除一个)。
你的任务是判断:经过若干次(可以为零次)该操作之后,能否使得数组最终只剩下一个元素。
你需要处理 组独立测试用例。
输入
第一行输入一个整数 — 测试用例组数。接下来给出 组测试用例。
每组测试用例第一行输入一个整数 — 数组 的长度。第二行输入 个整数 , 代表数组第 个元素。
输出
每组测试用例输出答案:如果可以通过题目描述的若干次操作让数组仅剩一个元素,输出 YES,否则输出 NO。
样例输入
5 3 1 2 2 4 5 5 5 5 3 1 2 4 4 1 3 4 4 1 100
样例输出
YES YES NO NO YES
提示
样例第一组测试用例,可以执行如下操作序列:
-
选取 ,,删除 ,数组变为 ;
-
选取 ,,删除 ,数组变为 。
样例第二组测试用例,可以任选合法的 ,无论删除哪个元素都可以完成。
样例第三组测试用例,没有办法消掉 和 。

