Universal Cup Judging System

Universal Cup

Time Limit: 1 s Memory Limit: 1024 MB
Statistics

VegiCat 同 VegiDog 喺《殺戮尖塔》(Slay the Spire)入面進行緊一場特別嘅決鬥。VegiCat 扮演觀者 A,而 VegiDog 扮演觀者 B。A 同 B 嘅基礎攻擊力分別係 $a$ 同 $b$,初始生命值分別係 $h_A$ 同 $h_B$。

problem_23595_17aa2d8990609c5348c9bf4e9d000ebd.png

喺每個回合開始嗰陣,遊戲會決定每位觀者喺嗰個回合嘅姿態。每位觀者可以處於以下兩種姿態之一:

  • 普通(Normal):造成嘅傷害同受到嘅傷害都維持不變。
  • 暴怒(Wrath):造成嘅傷害同受到嘅傷害都會翻倍。

對於每次攻擊,傷害最初等於攻擊者嘅基礎攻擊力。如果攻擊者處於暴怒姿態,傷害會翻倍;如果防守者處於暴怒姿態,傷害會再翻倍。因此,每個回合嘅傷害如下:

  • 如果兩個角色都處於普通姿態,A 對 B 造成 $a$ 點傷害,B 對 A 造成 $b$ 點傷害。
  • 如果啱啱好有一個角色處於暴怒姿態,A 對 B 造成 $2a$ 點傷害,B 對 A 造成 $2b$ 點傷害。
  • 如果兩個角色都處於暴怒姿態,A 對 B 造成 $4a$ 點傷害,B 對 A 造成 $4b$ 點傷害。

每個回合入面,兩個角色會同時各攻擊一次,而且兩邊嘅生命值會同時減少。就算任何一個角色嘅生命值喺回合期間變成 $0$ 或更低,雙方嘅攻擊都會生效。喺回合結束嗰陣,生命值細過或者等於 $0$ 嘅角色會死亡。如果任何一個角色死亡,戰鬥會即刻結束;否則,下一個回合開始。基礎攻擊力永遠唔會改變,生命值亦永遠唔會恢復。

每個回合嘅姿態由遊戲決定,而唔係由玩家決定。喺每個回合入面,兩個角色姿態嘅任何組合都係可能嘅。

只有當 B 死亡而且 A 仍然生還嗰陣,VegiCat 先至算贏。如果兩個角色喺同一個回合死亡,VegiCat 唔算贏。請判斷無論兩個角色嘅姿態點樣變化,VegiCat 係咪都一定會贏。

輸入格式

第一行包含一個整數 $T$($1 \le T \le 10^5$),代表測試資料嘅組數。接住落嚟係各組測試資料嘅描述。

每組測試資料包含一行四個整數 $a$、$b$、$h_A$ 同 $h_B$($1 \le a, b, h_A, h_B \le 10^{18}$),分別代表兩個角色嘅基礎攻擊力同初始生命值。

輸出格式

對於每組測試資料,如果無論兩個角色嘅姿態點樣變化,VegiCat 都一定會贏,就輸出 YES,否則輸出 NO。每個答案單獨佔一行。

你可以用任何大細楷輸出答案。例如,yEs、yes、Yes 同 YES 都會被接受為肯定嘅回答。

範例

輸入 1

5
1 1 5 1
1 1 4 1
1 1 1 1
1 1 1 5
2 3 13 2

輸出 1

YES
NO
NO
NO
YES

輸入 2

4
3 2 18 13
3 2 16 13
3 2 9 13
3 2 17 13

輸出 2

YES
NO
NO
YES

說明

喺第一個範例嘅第一組測試資料入面,B 一定會喺第一回合死亡。A 喺嗰個回合最多受到 $4$ 點傷害並生還。

喺第一個範例嘅第二組測試資料入面,如果兩個角色喺第一回合都係普通姿態,A 就會贏。如果兩個角色喺第一回合都處於暴怒姿態,兩個都會死。所以答案係 NO。

喺第二個範例嘅第二組測試資料入面,如果頭 $4$ 個回合兩個角色都係普通姿態,佢哋剩低嘅生命值分別係 $8$ 同 $1$。如果兩個喺第 $5$ 回合都進入暴怒姿態,兩個都會死,所以唔能夠保證一定贏。

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.