← 返回题目列表

AtCoder · agc026_b

B. 10秒随机数生成器

中文机器翻译题面 查看原题

分数: 600 点

问题陈述

Ringo Mart 是一家便利店,出售苹果汁。

Ringo Mart开业当天,有 A 早上有罐果汁库存。 潜伏购买 B 白天这里每天都有罐装果汁。 然后,经理每晚都会检查库存中剩余的果汁罐数。 如果有 C 以下罐, D 新罐将于第二天早上添加到库存中。

判断Snuke是否可以无限购买果汁,即永远有 B 或更多库存果汁罐。 除了 Snuke 之外没有人在这家商店买果汁。

请注意,此问题中的每个测试用例都包含 T 查询。

约束

  • 1 \leq T \leq 300
  • 1 \leq A, B, C, D \leq 10^{18}
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

T
A_1 B_1 C_1 D_1
A_2 B_2 C_2 D_2
:
A_T B_T C_T D_T

在 i第一个查询, A = A_i, B = B_i, C = C_i, D = D_i.

输出

打印 T 行。的 i- 第行应包含 Yes 如果 Snuke 可以无限期地购买苹果汁 i第查询; 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

第一个查询中,库存果汁罐数变化如下:(D代表白天,N代表夜间。)

9 →D 2 →N 11 →D 4 →N 13 →D 6 →N 6 →D x

第二次查询中,库存果汁罐数变化如下:

9 →D 2 →N 11 →D 4 →N 13 →D 6 →N 15 →D 8 →N 8 →D 1 →N 10 →D 3 →N 12 →D 5 →N 14 →D 7 →N 7 →D 0 →N 9 →D 2 →N 11 →D …

等等,这样Snuke就可以无限期地购买果汁。


示例输入 2

24
1 2 3 4
1 2 4 3
1 3 2 4
1 3 4 2
1 4 2 3
1 4 3 2
2 1 3 4
2 1 4 3
2 3 1 4
2 3 4 1
2 4 1 3
2 4 3 1
3 1 2 4
3 1 4 2
3 2 1 4
3 2 4 1
3 4 1 2
3 4 2 1
4 1 2 3
4 1 3 2
4 2 1 3
4 2 3 1
4 3 1 2
4 3 2 1

示例输出 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