CF1982A.Soccer
入门
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Dima 喜欢看足球比赛。在比赛中,记分牌上的比分表示为 x:y,其中 x 表示第一支队伍的进球数,y 表示第二支队伍的进球数。在任意时刻,只有一支队伍可以进一球,因此比分 x:y 只可能变为 (x+1):y 或 x:(y+1)。
在观看比赛时,Dima 因为一些非常重要的事情分心了,过了一段时间后又回来看比赛。Dima 记得他分心前的比分和回来后的比分。给定这两个比分,他想知道:在他离开的这段时间里,是否有可能两队从未出现过比分相等的情况?
保证 Dima 记得的两个时刻,比分都不是相等的。然而,在他离开期间,比分也有可能没有发生变化。
请帮助 Dima 回答这个问题!
输入格式
每组测试包含若干个测试用例。第一行包含一个整数 t(1≤t≤104)——表示测试用例的数量。接下来是每个测试用例的描述。
每个测试用例的第一行包含两个整数 x1,y1(0≤x1,y1≤109,x1=y1)——Dima 分心前的比分。
每个测试用例的第二行包含两个整数 x2,y2(x1≤x2≤109,y1≤y2≤109,x2=y2)——Dima 回来时的比分。
输出格式
对于每个测试用例,如果有可能在 Dima 离开的这段时间里,两队从未出现过比分相等的情况,输出 "YES"(不带引号);否则输出 "NO"(不带引号)。
你可以以任意大小写输出答案(例如 "yEs"、"yes"、"Yes"、"YES" 都会被认为是正确的)。
输入输出样例
输入#1
6 1 0 5 0 1 2 3 2 1 2 4 5 1 2 4 3 1 2 1 2 998244353 0 1000000000 999999999
输出#1
YES NO YES NO YES YES
说明/提示
在第一个测试用例中,Dima 离开前的比分是 1:0。在他离开期间,第一队连续进球,比分变为 5:0,因此答案是 YES。
在第二个测试用例中,比分只能按如下方式变化:
- 1:2
- 2:2
- 3:2
在这种情况下,比分会出现相等的时刻,因此答案是 NO。
在第三个测试用例中,一种可能的比分变化如下:
- 1:2
- 1:3
- 2:3
- 2:4
- 2:5
- 3:5
- 4:5
在这种情况下,比分从未相等过,因此答案是 YES。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?