CF2136A.In the Dream
入门
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
两支足球队,RiOI 队和 KDOI 队,即将进行一场足球比赛。一场比赛包含上下两个半场——上半场和下半场。开赛时,两队的比分都是 0。
作为两队的粉丝,Aquawave 知道两队实力接近,因此在同一半场内,没有任何一支队会连续进三球。
Aquawave 在比赛前夜做了一个梦,梦中:
- 上半场结束时,比分为 a:b,其中 a 为 RiOI 队进球数,b 为 KDOI 队进球数;
- 下半场结束时,比分为 c:d,其中 c 为 RiOI 队进球数,d 为 KDOI 队进球数。
根据以上信息,你需要判断 Aquawave 的梦境是否有可能成真。
输入格式
每个测试点包含多组测试数据。第一行包含一个整数 t(1≤t≤1000),表示测试组数。
接下来每组测试数据占一行,包含四个整数 a、b、c 和 d(0≤a≤c≤100,0≤b≤d≤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 表示 RiOI 队进球,用 K 表示 KDOI 队进球。
在第一组样例中,唯一的进球顺序为:
- 上半场:KKRKK。上半场结束,比分为 1:4;
- 下半场:没有进球。下半场结束,比分仍为 1:4。
在第二组样例中,唯一的进球顺序为:
- 上半场:RRKRR。上半场结束,比分为 4:1;
- 下半场:没有进球。下半场结束,比分仍为 4:1。
在第三组样例中,一种可能的进球顺序为:
- 上半场:KKRKK。上半场结束,比分为 1:4;
- 下半场:KR。下半场结束,比分为 2:5。
在第四组样例中,上半场结束时 KDOI 队已进 100 球,而 RiOI 队没进球,即 KDOI 队在上半场连进了 100 球,这显然不可能发生。
由 ChatGPT 5 翻译
输入解题思路,AI测评打分。不知道怎么写?