AT_agc026_b.[AGC026B] rng_10s

提高+/省选-

通过率：0%

AC君温馨提醒

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

题目描述

在便利店“りんごマート”中，正在销售苹果汁。

某天早晨，りんごマート开店时，苹果汁的库存为 $A$ 瓶。すぬけ君每天中午会在りんごマート购买 $B$ 瓶苹果汁。りんごマート每天晚上会检查苹果汁的库存，如果库存不超过 $C$ 瓶，则会在第二天早晨前补充 $D$ 瓶库存。

请判断すぬけ君是否能够永远持续购买苹果汁。也就是说，每当すぬけ君想要购买时，库存是否一定不少于 $B$ 瓶。除了すぬけ君，没有其他人会购买苹果汁。

本题包含 $T$ 个独立的查询。

输入格式

输入以如下格式从标准输入读入。

$T$ $A_1$ $B_1$ $C_1$ $D_1$ $A_2$ $B_2$ $C_2$ $D_2$ $\ldots$ $A_T$ $B_T$ $C_T$ $D_T$

对于第 $i$ 个查询，有 $A = A_i$ ， $B = B_i$ ， $C = C_i$ ， $D = D_i$ 。

输出格式

输出共 $T$ 行。对于第 $i$ 个查询，如果すぬけ君能够永远持续购买苹果汁，输出 Yes，否则输出 No。

输入输出样例

输入#1

14
9 7 5 9
9 7 6 9
14 10 7 12
14 10 8 12
14 10 9 12
14 10 7 11
14 10 8 11
14 10 9 11
9 10 5 10
10 10 5 10
11 10 5 10
16 10 5 10
1000000000000000000 17 14 999999999999999985
1000000000000000000 17 15 999999999999999985

输出#1

No
Yes
No
Yes
Yes
No
No
Yes
No
Yes
Yes
No
No
Yes

输入#2

输出#2

No
No
No
No
No
No
Yes
Yes
No
No
No
No
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
No
No
No

说明/提示

限制条件

$1 \leq T \leq 300$
$1 \leq A, B, C, D \leq 10^{18}$
所有输入值均为整数。

样例解释 1

对于第 $1$ 个查询，库存数量的变化如下： $9$ → 中午 $2$ → 晚上 $11$ → 中午 $4$ → 晚上 $13$ → 中午 $6$ → 晚上 $6$ → 中午 ×

对于第 $2$ 个查询，库存数量的变化如下： $9$ → 中午 $2$ → 晚上 $11$ → 中午 $4$ → 晚上 $13$ → 中午 $6$ → 晚上 $15$ → 中午 $8$ → 晚上 $8$ → 中午 $1$ → 晚上 $10$ → 中午 $3$ → 晚上 $12$ → 中午 $5$ → 晚上 $14$ → 中午 $7$ → 晚上 $7$ → 中午 $0$ → 晚上 $9$ → 中午 $2$ → 晚上 $11$ → 中午……如此循环下去，可以一直持续购买。

由 ChatGPT 4.1 翻译

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

首页