CF2136A.In the Dream

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

In the Dream

题目描述

两支足球队,RiOI 队和 KDOI 队,即将进行一场足球比赛。一场比赛包含上下两个半场——上半场和下半场。开赛时,两队的比分都是 00

作为两队的粉丝,Aquawave 知道两队实力接近,因此在同一半场内,没有任何一支队会连续进三球。

Aquawave 在比赛前夜做了一个梦,梦中:

  • 上半场结束时,比分为 a:ba:b,其中 aa 为 RiOI 队进球数,bb 为 KDOI 队进球数;
  • 下半场结束时,比分为 c:dc:d,其中 cc 为 RiOI 队进球数,dd 为 KDOI 队进球数。

根据以上信息,你需要判断 Aquawave 的梦境是否有可能成真。

输入格式

每个测试点包含多组测试数据。第一行包含一个整数 tt1t10001 \le t \le 1000),表示测试组数。

接下来每组测试数据占一行,包含四个整数 aabbccdd0ac1000 \le a \le c \le 1000bd1000 \le b \le d \le 100),分别表示上半场结束和下半场结束时比分。

输出格式

对于每组测试数据,如果 Aquawave 的梦境有可能成真,输出 “YES”;否则输出 “NO”。

输出不区分大小写,比如 “yEs”、“yes”、“Yes” 和 “YES” 均可被识别为肯定回答。

说明/提示

我们用 R\texttt{R} 表示 RiOI 队进球,用 K\texttt{K} 表示 KDOI 队进球。

在第一组样例中,唯一的进球顺序为:

  • 上半场:KKRKK\texttt{KKRKK}。上半场结束,比分为 1:41:4
  • 下半场:没有进球。下半场结束,比分仍为 1:41:4

在第二组样例中,唯一的进球顺序为:

  • 上半场:RRKRR\texttt{RRKRR}。上半场结束,比分为 4:14:1
  • 下半场:没有进球。下半场结束,比分仍为 4:14:1

在第三组样例中,一种可能的进球顺序为:

  • 上半场:KKRKK\texttt{KKRKK}。上半场结束,比分为 1:41:4
  • 下半场:KR\texttt{KR}。下半场结束,比分为 2:52:5

在第四组样例中,上半场结束时 KDOI 队已进 100100 球,而 RiOI 队没进球,即 KDOI 队在上半场连进了 100100 球,这显然不可能发生。

由 ChatGPT 5 翻译

样例

11
1 4 1 4
4 1 4 1
1 4 2 5
0 100 0 100
1 4 2 9
3 1 13 5
8 11 17 36
19 41 30 50
20 38 30 60
0 0 0 0
100 100 100 100
YES
YES
YES
NO
NO
YES
NO
NO
YES
YES
YES

在线编程 IDE

建议全屏模式获得最佳体验