2680 - 全明星赛

题目描述

某市多校联合编程全明星表演赛开始了。每个学校派出一个战队,每个战队有 4 名选手参加,每名选手的实力采用 1 \sim 10 的整数来打分评估,打分越高,实力越强。

评估两两战队哪个战队更强的方法是:统计两方战队中,每个人能战胜对方选手的人数的总和(即:比对方选手打分更高),总和较大的一方战队实力更强。

例如:

A 战队 4 名选手打分为:[4,5,6,7]

B 战队 4 名选手打分为:[2,4,5,10]

C 战队 4 名选手打分为:[1,4,8,9]

计算可知,A 战队每名选手可以战胜 B 战队选手数的总和=1+2+3+3=9,而 B 战队每名选手可以战胜 A 战队的选手数的总和=0+0+1+4=5,因此 AB 两个战队中,A 队的综合实力更强。

上面的例子中,A 战队可以战胜 B 战队,B 战队可以战胜 C 战队,但 C 战队也可以战胜 A 战队。这种三个战队都不是最佳战队(没有一个战队可以同时击败另外两个),且没有两个战队实力相等的状态,我们称为:这 3 个战队的水平处于“均衡态”。

3 个战队水平处于“均衡态”时,表演赛会更具有观赏性。

现给定两个战队的每队 4 名队员的评分值。假设第 3 个战队可以选出 1 \sim 10 之间任意评分值的队员,请编程计算出,是否存在第 3 个战队,使得 3 个战队处于“均衡态”。

输入

本题包含多组测试数据。

1 行读入一个整数 T1\le T\le 10),表示测试数据的组数。

接下来 T 行,每行有 8 个整数,前 4 个整数代表第 1 个战队中 4 个队员的评分;后 4 个整数代表第 2 个战队中 4 个队员的评分。

输出

输出 T 行,对于每组测试数据,如果存在第 3 个战队,使得 3 个战队处于“均衡态”,请输出yes,否则输出no

样例

输入

3
4 5 6 7 2 4 5 10
2 2 2 2 1 1 1 1
1 1 1 1 2 2 2 2

输出

yes
no
no

输入

6
5 8 1 6 10 5 5 1
1 10 10 2 2 7 3 8
3 2 3 7 4 1 4 9
8 8 8 6 7 10 5 10
5 10 8 4 10 2 9 10
9 4 5 2 8 1 8 8

输出

yes
yes
yes
no
no
yes
说明

【样例 1 解释】

1 组测试数据,对应题目的举例,题目中已经举出一个例子使得 3 个战队处于“均衡态”。

2 组和第 3 组测试数据,不存在第 3 个战队使得 3 个战队处于“均衡态”。

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 227
通过人数 102
金币数量 2 枚
难度 入门


上一题 下一题