翻译
查看原帖
翻译
1072502
Zskioaert1106楼主2024/7/3 22:14

rt,翻译。

题目描述

Dima 喜欢看足球赛。在本场比赛中,两队的得分在记分牌上显示为 x:yx:y —— 第一支球队的进了 xx 个球,第二支球队的进了 yy 个球。在任何给定时间,只有一支球队可以进球,所以比分 x:yx:y 可以更改为 (x+1):y(x+1):y 或 x:(y+1)x:(y+1) 。

在观看足球比赛时,Dima 被非常重要的事情分散了注意力,过了一段时间,他又开始观看比赛。Dima 记得他分心前的分数,以及他回来后立即得分。鉴于这两个分数,他想知道有没有可能在 Dima 没有看比赛时,两队的比分从未相等?

保证在 Dima 记得的两个时间点上,两支球队的比分都不相等。并且在他缺席的期间内,分数可能没有改变。

输入格式

本题有多组测试数据。 第一行输入一个整数 tt 表示数据组数。 (104)(1\let\le10^4)

每组数据的第一行是两个整数 x1,y1\mathop{x}\nolimits _1,\mathop{y}\nolimits _1,表示 Dima 分心前两队的比分。(0≤x1,y1≤109,x1≠y1)(0\le\mathop{x}\nolimits _1,\mathop{y}\nolimits _1\le10^9,\mathop{x}\nolimits _1\neq\mathop{y}\nolimits _1)

第二行是两个整数 x2,y2\mathop{x}\nolimits _2,\mathop{y}\nolimits _2,表示 Dima 回来时两队的比分。(x1≤x2≤109,y1≤y2≤109,x2≠y2)(\mathop{x}\nolimits _1\le\mathop{x}\nolimits _2\le10^9 , \mathop{y}\nolimits _1\le\mathop{y}\nolimits _2\le10^9,\mathop{x}\nolimits _2\neq\mathop{y}\nolimits _2)

输出格式

对于每组数据,如果可能的话,输出 YES,表示在 Dima 不在时球队从未打过平局,否则输出 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

样例解释

在第一组样例中,迪马离开前的分数是 1:01:0 .当他离开时,第一支球队连续打进几个球,直到比分变为 5:05:0 ,所以答案是肯定的。

在第二组样例中,分数只能按如下方式更改:

  • 1:21:2
  • 2:22:2
  • 3:23:2

在这种情况下,有那么一刻,两队的分数相等,所以答案是否定的。

在第三组样例中,可能的发展之一是:

  • 1:21: 2
  • 1:31: 3
  • 2:32: 3
  • 2:42: 4
  • 2:52: 5
  • 3:53: 5
  • 4:54: 5

在这种情况下,没有任何时候分数相等,所以答案是肯定的。

(该@谁啊)

2024/7/3 22:14
加载中...