#5168. 全明星赛

    ID: 5168 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 2 上传者: 标签>24-11-A组月赛T4函数过程模拟枚举普及−

全明星赛

题目描述

某市多校联合编程全明星表演赛开始了。每个学校派出一个战队,每个战队有 44 名选手参加,每名选手的实力用 111010 的整数评分。

比较两个战队时,统计一方每名选手能战胜对方选手的人数之和(评分严格更高才算战胜)。若一方总和更大,则这一方更强。

若三个战队之间没有实力相等的两队,并且三个战队形成循环胜负关系,也就是没有一个战队可以同时击败另外两个战队,则称这三个战队处于“均衡态”。

现给定两个战队每队 44 名选手的评分。第三个战队可以由 111010 之间任意评分的选手组成。请判断是否存在一个第三战队,使三个战队处于均衡态。

输入格式

第一行输入一个整数 TT,表示测试数据组数。

接下来 TT 行,每行输入 88 个整数,前 44 个表示第一个战队的评分,后 44 个表示第二个战队的评分。

输出格式

对于每组测试数据,若存在满足条件的第三战队,输出 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

数据范围与提示

  • 1T101 \le T \le 10
  • 每名选手评分均为 111010 之间的整数
  • 第三个战队的四名选手评分也必须在 111010 之间

第一组数据即题目描述中的例子,可以构造第三个战队使三队处于均衡态。