← 返回题目列表

Codeforces · 903/B

B. 模蟹

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

Vova 又开始玩电脑游戏了,现在是角色扮演游戏。在游戏中,Vova 的角色收到了一个任务:杀死名为 Modcrab 的可怕怪物。

经过两个小时的游戏,Vova 追踪到了怪物并分析了它的战术。 Modcrab 的生命值为 h2,攻击力为 a2。得知这一点,沃娃决定购买大量强力治疗药剂,做好战斗准备。

Vova 的角色拥有 h1 生命值和 a1 攻击力。此外,他还拥有大量治疗药水,当 Vova 喝下药水时,每一种治疗药水都会使他当前的生命值增加 c1。所有药水彼此相同。保证c1>a2。

战斗由多个阶段组成。在每个阶段开始时,Vova可以攻击怪物(从而使其生命值减少a1)或饮用治疗药水(它使Vova的生命值增加c1;Vova的生命值可以超过h1)。然后,如果战斗尚未结束,Modcrab 会攻击 Vova,使其生命值减少 a2。当 Vova(或 Modcrab)的生命值降至 0 或更低时,战斗结束。战斗有可能在沃瓦攻击后的一个阶段中结束。

Vova 当然想赢得这场战斗。但他也想尽快做到这一点。所以他想制定一个策略,让他在尽可能少的阶段数后赢得战斗。

帮助Vova制定策略!你可能会认为沃瓦永远不会用完治疗药水,而且他总是能获胜。

输入

第一行包含三个整数 h1, a1, c1 (1 ≤ h1, a1 ≤ 100, 2 ≤ c1 ≤ 100) — Vova 的生命值、Vova 的攻击力和药水的治疗力。

第二行包含两个整数 h2, a2 (1 ≤ h2 ≤ 100, 1 ≤ a2 < c1) — Modcrab 的生命值和攻击力。

输出

在第一行打印一个整数n,表示赢得战斗所需的最小阶段数。

然后打印n行。如果 Vova 在第 i 阶段喝了药水,则第 i 行必须等于 HEAL;如果他攻击 Modcrab,则第 i 行必须等于 STRIKE。

策略必须有效:在杀死 Modcrab 之前,Vova 的角色不得被击败,并且在 Vova 最后一次行动后,怪物的生命值必须为 0 或更低。

如果有多个最优解,则打印其中任意一个。

示例

输入 #1

10 6 100
17 5

输出 #1

4
STRIKE
HEAL
STRIKE
STRIKE

输入 #2

11 6 100
12 5

输出 #2

2
STRIKE
STRIKE

注意

在第一个示例中,Vova 的角色必须在第一次攻击之前或之后治愈。否则他的生命值将在两个阶段内降至零,而他需要 3 次攻击才能获胜。

在第二个例子中,不需要治疗,两次攻击足以让怪物的生命值为零,并以 6 点生命值获胜。