CF903B.The Modcrab

普及/提高-

通过率:0%

AC君温馨提醒

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

题目描述

Vova is again playing some computer game, now an RPG. In the game Vova's character received a quest: to slay the fearsome monster called Modcrab.

After two hours of playing the game Vova has tracked the monster and analyzed its tactics. The Modcrab has h2h_{2} health points and an attack power of a2a_{2} . Knowing that, Vova has decided to buy a lot of strong healing potions and to prepare for battle.

Vova's character has h1h_{1} health points and an attack power of a1a_{1} . Also he has a large supply of healing potions, each of which increases his current amount of health points by c1c_{1} when Vova drinks a potion. All potions are identical to each other. It is guaranteed that c_{1}>a_{2} .

The battle consists of multiple phases. In the beginning of each phase, Vova can either attack the monster (thus reducing its health by a1a_{1} ) or drink a healing potion (it increases Vova's health by c1c_{1} ; Vova's health can exceed h1h_{1} ). Then, if the battle is not over yet, the Modcrab attacks Vova, reducing his health by a2a_{2} . The battle ends when Vova's (or Modcrab's) health drops to 00 or lower. It is possible that the battle ends in a middle of a phase after Vova's attack.

Of course, Vova wants to win the fight. But also he wants to do it as fast as possible. So he wants to make up a strategy that will allow him to win the fight after the minimum possible number of phases.

Help Vova to make up a strategy! You may assume that Vova never runs out of healing potions, and that he can always win.

输入格式

The first line contains three integers h1h_{1} , a1a_{1} , c1c_{1} ( 1<=h1,a1<=1001<=h_{1},a_{1}<=100 , 2<=c1<=1002<=c_{1}<=100 ) — Vova's health, Vova's attack power and the healing power of a potion.

The second line contains two integers h2h_{2} , a2a_{2} ( 1<=h2<=1001<=h_{2}<=100 , 1<=a_{2}<c_{1} ) — the Modcrab's health and his attack power.

输出格式

In the first line print one integer nn denoting the minimum number of phases required to win the battle.

Then print nn lines. ii -th line must be equal to HEAL if Vova drinks a potion in ii -th phase, or STRIKE if he attacks the Modcrab.

The strategy must be valid: Vova's character must not be defeated before slaying the Modcrab, and the monster's health must be 00 or lower after Vova's last action.

If there are multiple optimal solutions, print any of them.

输入输出样例

  • 输入#1

    10 6 100
    17 5
    

    输出#1

    4
    STRIKE
    HEAL
    STRIKE
    STRIKE
    
  • 输入#2

    11 6 100
    12 5
    

    输出#2

    2
    STRIKE
    STRIKE
    

说明/提示

In the first example Vova's character must heal before or after his first attack. Otherwise his health will drop to zero in 22 phases while he needs 33 strikes to win.

In the second example no healing needed, two strikes are enough to get monster to zero health and win with 66 health left.

首页