P4922 [MtOI2018] Honkai 3rd? The Unlucky Player’s Battle!

The original statement was too ugly, so it was modified by disangan233 on 2019/09/26. During the summer vacation of 2018, disangan233 grinded Honkai 3rd for the whole summer, and his account finally reached level $50$! He finally grinded his “Gyakushin Miko (逆神巫女)” to S rank! To celebrate Honkai 3rd reaching APP Store Top1, miHoYo handed out $5$ Expansion Supply Cards to all players on the server. After sending "怒 grass 大伟出奇迹！" in the “Xuánxué233 (玄学233)” chatroom, then… he single-pulled Herrscher Kiana (律化娜). 

In Honkai 3rd, there is a place called the Schicksal Base, where Valkyries will ~~throw a party~~ fight enemies inside the base. The Valkyries’ attack power is $atk$, and they will fight to defend resources. There is $1$ boss in the Schicksal Base. The boss has health $hp$, and the boss will not attack the Valkyries. Now there is a road of length $n$. One end is the boss, and the other end is the resources that the Valkyries must protect. At the beginning, the boss will move toward the resources at a speed of $1$ unit length per second. The Valkyries need to protect the resources, so they must attack the boss. We divide the whole road into $n$ cells. Initially, the resources are in cell $n$, the Valkyrie is in cell $1$, and the boss is in cell $0$. Because the Valkyrie’s arms are too short, she will attack the boss only when the boss reaches the cell where the Valkyrie currently is. After attacking, the Valkyrie will retreat by one cell. The Valkyrie has the following $8$ attack methods (each cell can use only one attack method). * Skill: deal $80\% atk$ damage, and give the boss $1$ stack of burning buff. In each subsequent second, the boss additionally takes $10\% atk$ damage. (Burning buff stacks.) * Dodge: deal $70\% atk$ damage, and time-stop the boss for $5s$. (During these $5s$, the boss cannot move and still takes burning damage.) * Ultimate: deal $120\% atk$ damage, and time-stop the boss for $5s$. * Branch attack: deal $70\% atk$ damage, and apply space-time slow. The time for the boss to pass through each cell increases by $1s$. * Ai-chan’s bomb: give the boss $1$ stack of burning buff, and make the boss enraged, movement speed $+50\%$. * Judah’s Oath: deal $60\% atk$ damage. If the boss has a burning buff, reduce it by $1$ stack. Time-stop the boss for $4s$. * Otto’s Light: deal $10\% atk$ damage. If the boss has a burning buff, clear the buff. Time-stop the boss for $10s$. * Herrscher’s Power: deal $80\% atk$ damage, and increase the boss’s movement speed by $+100\%$. Now you are given all the information. Help the newbie disangan233 calculate whether his Valkyrie can defeat the boss before the boss touches the resources. If she can, output the cell index that is farthest from the resources when the boss dies. If she cannot, output the maximum damage dealt to the boss.

The input has $2$ lines. Line $1$ contains $1$ positive integer $n$. Line $2$ contains $2$ positive integers, the boss’s health $hp$ and the Valkyrie’s attack power $atk$.

The output has $2$ lines. Line $1$ outputs the cell index that is farthest from the resources when the boss dies, or the maximum total damage $\max Atk$. If the boss dies, output `Tech Otakus Save The World!` on line $2$. If the boss reaches the cell where the resources are, output `MiHoYo Was Destroyed!` on line $2$. Note: The testdata guarantees that there is no case where the boss dies on the resources cell.

#### Sample Explanation $3$ Use $1$ Skill at the start, then use $1$ Ultimate. #### Sample Explanation $4$ Use $1$ Skill at the start, then use $2$ Ultimates. ### Subtasks For $10\%$ of the data, it is guaranteed that: $$ n\leq 10 \qquad \max Atk\leq 10^{7}-1 $$ For $20\%$ of the data, it is guaranteed that: $$ n\leq 300 \qquad \max Atk\leq 2^{32}-1 $$ For $40\%$ of the data, it is guaranteed that: $$ n\leq 1,000 \qquad \max Atk\leq 2^{63}-1 $$ For $70\%$ of the data, it is guaranteed that: $$ n\leq 5,000 \qquad \max Atk\leq 2^{63}-1 $$ For $100\%$ of the data, it is guaranteed that: $$ n\leq 10,000 \qquad atk\equiv 0(\bmod\ 10)\qquad atk\leq {10}^6\qquad \max Atk\leq 2^{64}-1 $$ ### Source [MtOI2018 迷途の家の水题大赛](/contest/11260) T4 Problem setter: disangan233 Problem verifier: CYJian 72679 Translated by ChatGPT 5