#GCPC251122. 大颗寿司

大颗寿司

题目背景

你是在北方不死院里天选不死人刚出牢房左手边遇见的第一个抱头痛哭的不死人,第八周目的天选不死人并没有搭理你的耐心,便赶着去传火了。但这次你很不甘心,你不愿意再继续当一个NPC,于是也踏上了传火的道路。pV5tYVO.jpg

题目描述

已知不死人在传火途中会遇到很多战斗,战斗会消耗生命值,需要消耗原素瓶来恢复生命值。你携带的原素瓶初始数量为 EE 瓶,每瓶可以恢复 HH 点生命值。你的最大生命值为 MM,当前生命值为 CC00 << CC \leq MM)。每次战斗受到固定伤害 DD

你会依次遇到 NN 个事件,每个事件有两种类型:

  1. 战斗事件 FF KK:连续进行 KK 场战斗,每场战斗受到 DD 点伤害。如果在任何一场战斗后生命值 \leq 00,则死亡。

  2. 休息事件 RR:立即消耗一瓶原素瓶(如果还有剩余),恢复 HH 点生命值(不超过 MM)。

目标: 判断不死人是否能成功完成所有事件而不死亡,并输出最终剩余的原素瓶数量。如果中途死亡,输出 "YOU DEAD"。

输入格式

第一行包含五个整数 EE, HH, MM, DD, NN11 \leq EE, HH, MM, DD \leq 1000100011 \leq NN \leq 100100)。

第二行包含一个整数 CC00 << CC \leq MM),表示初始生命值。

接下来 NN 行,每行描述一个事件:

战斗事件:FF KK11 \leq KK \leq 1010)。

休息事件:RR

输出格式

如果中途死亡,输出 "YOU DEAD"。

否则,输出最终剩余的原素瓶数量(整数)。

输入输出样例 #1

输入 #1

3 10 20 5 3
15
F 2
R
F 1

输出 #1

2

说明/提示

样例1解释:

初始:生命=15,原素瓶数量=3。

  1. 战斗 FF 2:连续2场战斗,每次-5生命。

◦ 第一场:15→10(存活)。

◦ 第二场:10→5(存活)。

  1. 休息 RR:喝一瓶,生命=5+10=15,原素瓶=2。

  2. 战斗 FF 1:15→10(存活)。

最终剩余原素瓶数量=2。