#5168. 全明星赛

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

全明星赛

题目描述

每个战队有 44 名选手,每名选手的实力评分是 111010 之间的整数。

比较两个战队时,将一方的每名选手与另一方的每名选手分别比较,共进行 1616 次比较。评分严格较高的一方获得一次胜利,评分相同则双方都不计胜利。胜利次数更多的战队击败另一队;如果胜利次数相同,则两队实力相等。

如果三个战队两两之间都能分出胜负,并且形成循环胜负关系,即每个战队都恰好击败另一个战队,则称三个战队处于均衡态。

现在给定两个战队的评分。第三个战队可以由任意四名评分为 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 之间的整数