CF2136A.In the Dream

入门

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

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

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

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

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

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

输入格式

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

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

输出格式

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

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

输入输出样例

  • 输入#1

    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

    输出#1

    YES
    YES
    YES
    NO
    NO
    YES
    NO
    NO
    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 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页