投骰子(dice)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
原题为 P8091 [USACO22JAN] Non-Transitive Dice B
题目描述
由于 Gooby 上课实在太无聊了,于是学生们开始玩起了骰子游戏。
具体来说,骰子游戏的规则如下:
1、一个骰子是密度均匀的正四面体,每一面都有一个 之间的整数。
2、同时投掷两个骰子 和 后,如果某个骰子显示的点数较大,那么就说它赢了;如果点数相同,就重新投掷,直到分出胜负。
3、在某次游戏中,如果骰子 更有可能赢下骰子 ,那么我们就说 击败 。
例如,考虑以下三个骰子:
-
骰子 的四面分别有数字
-
骰子 的四面分别有数字
-
骰子 的四面分别有数字
这些骰子满足以下相当奇妙的性质: 击败 , 击败 ,并且 也击败 。
换句话说,每个骰子都可以击败其他两个中的一个,同时可以被另外一个击败;并且没有任意两个骰子之间可以打平,我们就说这三个骰子可以「成环」。
给定两个 面骰子 和 各面上的数字,请帮助奶牛们求出是否有方法为第三个骰子 的各面分配数字,使得这三个骰子可以「成环」。所有骰子面上的数字必须是 到 的整数。
输入格式
输入的第一行包含 (),表示有 组测试数据。
以下 行,每行描述了一组测试用例,包含 个整数:前四个整数表示骰子 A 的 面上的整数,后四个整数表示骰子 B 的 面上的整数。所有的数均在 到 之间,不一定有序。可能同一个数会出现多次,即使在同一个骰子上也可能出现多个相同的数。
输出格式
对于每一组测试用例,输出一个字符串,如果有可能为骰子 C 分配数字使得当前测试用例「成环」,则输出 yes,否则输出 no。
输入输出样例 #1
输入 #1
3
2 4 5 10 4 5 6 7
2 2 2 2 1 1 1 1
1 1 1 1 2 2 2 2
输出 #1
yes
no
no
说明/提示
【样例解释】
第一个测试用例对应题目中的例子,只是顺序不同。我们可以为 的四面分别分配 ,使得 可以击败 , 可以击败 , 可以击败 。
对于第二个测试用例, 可以击败 ,但是无论如何分配, 都无法击败 。
对于第三个测试用例, 可以击败 ,但是无论如何分配, 都无法击败 。