Universal Cup Judging System

Universal Cup

Limite de temps : 1 s Limite de mémoire : 1024 MB
Statistiques

VegiCat och VegiDog spelar en speciell duell i Slay the Spire. VegiCat spelar som Watcher A, och VegiDog spelar som Watcher B. A och B har basattackstyrkorna $a$ respektive $b$ samt de ursprungliga hälsovärdena $h_A$ respektive $h_B$.

problem_23595_17aa2d8990609c5348c9bf4e9d000ebd.png

I början av varje runda bestämmer spelet varje Watchers hållning (stance) för den rundan. Varje Watcher kan befinna sig i en av följande två hållningar:

  • Normal: utdelad skada och mottagen skada är oförändrade.
  • Wrath: både utdelad skada och mottagen skada fördubblas.

För varje attack är skadan till en början lika med angriparens basattackstyrka. Den fördubblas om angriparen är i Wrath och fördubblas igen om försvararen är i Wrath. Därmed är skadan i varje runda följande:

  • Om båda karaktärerna är i Normal gör A $a$ skada på B, och B gör $b$ skada på A.
  • Om exakt en karaktär är i Wrath gör A $2a$ skada på B, och B gör $2b$ skada på A.
  • Om båda karaktärerna är i Wrath gör A $4a$ skada på B, och B gör $4b$ skada på A.

Varje runda attackerar båda karaktärerna en gång samtidigt, och båda hälsovärdena minskar samtidigt. Båda attackerna får effekt även om någon av karaktärernas hälsa blir $0$ eller mindre under rundan. I slutet av rundan dör en karaktär med hälsa mindre än eller lika med $0$. Om någon av karaktärerna dör slutar striden omedelbart; annars börjar nästa runda. Basattackstyrkorna ändras aldrig, och hälsa återställs aldrig.

Hållningarna för varje runda bestäms av spelet, inte av spelarna. Varje kombination av de två karaktärernas hållningar är möjlig i varje runda.

VegiCat vinner endast om B dör medan A förblir vid liv. Om båda karaktärerna dör i samma runda vinner inte VegiCat. Avgör om VegiCat kommer att vinna oavsett hur båda karaktärernas hållningar förändras.

Indata

Den första raden innehåller ett heltal $T$ ($1 \le T \le 10^5$), antalet testfall. Beskrivningen av testfallen följer.

Varje testfall innehåller en rad med fyra heltal $a$, $b$, $h_A$ och $h_B$ ($1 \le a, b, h_A, h_B \le 10^{18}$), som anger karaktärernas basattackstyrkor respektive ursprungliga hälsovärden.

Utdata

För varje testfall, skriv ut YES om VegiCat kommer att vinna oavsett hur båda karaktärernas hållningar förändras, och NO annars. Skriv ut varje svar på en egen rad.

Du kan skriva ut svaret med valfria versaler och gemener. Till exempel accepteras yEs, yes, Yes och YES alla som positiva svar.

Exempel

Indata 1

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

Utdata 1

YES
NO
NO
NO
YES

Indata 2

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

Utdata 2

YES
NO
NO
YES

Notering

I det första testfallet i det första exemplet dör B alltid i den första rundan. A tar som mest $4$ skada i den rundan och förblir vid liv.

I det andra testfallet i det första exemplet vinner A om båda karaktärerna är i normal hållning i den första rundan. Om båda karaktärerna är i Wrath i den första rundan dör båda. Därför är svaret NO.

I det andra testfallet i det andra exemplet, om båda karaktärerna är i normal hållning under de första $4$ rundorna, är deras återstående hälsovärden $8$ och $1$. Om båda går in i Wrath i runda $5$ dör båda, så seger är inte garanterad.

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.