#CF2123B. 锦标赛
锦标赛
B. 锦标赛
时间限制:2 秒
内存限制:256 兆字节
给定一个整数数组 。有一场有 名选手参加的锦标赛。选手 的实力为 。
当剩余选手多于 人时,重复以下过程:
- 随机选择两名剩余选手;
- 然后,实力较低的选手被淘汰。如果两名选手实力相同,则随机淘汰一人。
给定整数 和 (),判断是否存在一种方式,使得选手 成为最后剩余的 名选手之一。
输入
第一行包含一个整数 ()—— 测试用例数。
每个测试用例的第一行包含三个整数 (,)。
第二行包含 个整数 ()。
保证所有测试用例的 之和不超过 。
输出
对于每个测试用例,输出一行,若选手 有可能成为最后 名选手之一,则输出 "YES",否则输出 "NO"。
输出大小写不敏感(例如 "yEs"、"yes"、"Yes"、"YES" 均视为肯定回答)。
样例
输入
3
5 2 3
3 2 4 4 1
5 4 1
5 3 4 5 2
6 1 1
1 2 3 4 5 6
输出
YES
YES
NO
说明
- 第一个样例:假设选择选手 和 ,则选手 击败选手 。此时剩余选手实力为 。接着选择选手 和 ,则选手 可能击败选手 。此时剩余选手实力为 。选手 是最后三名选手之一。
- 第三个样例:可以证明选手 不可能成为最后一名选手。