2020 软件学院 AK 杯程序设计竞赛

Problem H. 一鸣师姐与阿枯城

为了保护阿枯城内的牛奶,LYY 决定派出一鸣师姐去打倒城外的怪物。

现在已知一鸣师姐的血量和攻击力,也已知每个怪物的血量、攻击力和出现的时间。在怪物出现后,每隔 1 秒,双方会相互攻击一次。具体来说,就是每隔 1 秒,一鸣师姐的血量会减少等同于怪物攻击力的值,同时怪物的血量也会减少等同于一鸣师姐攻击力的值。

当一鸣师姐的血量小于等于 0 时,一鸣师姐进入休眠状态。当怪物的血量小于等于 0 时,怪物死亡。

别小瞧一鸣师姐,无论是计算机、种地还是对付怪物一鸣师姐可是样样精通,另外一鸣师姐还有非常强大的恢复能力!在停止攻击的 k 秒后,若依然不需要发动攻击,会恢复 kh 点血量。即停止攻击 k 秒后,一鸣师姐的血量会增加 kh 的值,但在下轮攻击开始前只会增加一次血量,增加后的值不会超过一鸣师姐在一开始的血量。

如果一鸣师姐进入了休眠状态或者一鸣师姐在击杀当前和他战斗的怪物前出现了其他怪物,阿枯城就会沦陷,注意有两只怪物同时出现的情况也算是阿枯城沦陷的情况。

否则一鸣师姐就成功保护了阿枯城。

输入

输入包括若干行。

1 行包含用空格间隔的四个整数 h,ark,k,kh \ (1 \leq h,ark,k,kh \leq 3000)h 表示一鸣师姐的血量,ark 表示一鸣师姐的攻击力,k,kh 的含义如题目描述所示。

2 行包含一个整数 n \ (1 \leq n \leq 3000),表示怪物的数量。

3n+2 行,每行描述一只怪物。其中第 i+2 行描述第 i 只怪物,包含三个以空格间隔的整数 h_i,ark_i,t_i \ (1 \leq h_i,ark_i,t_i \leq 3000)h_i 表示第 i 只怪物的血量,ark_i 表示第 i 只怪物的攻击力,t_i 表示第 i 只怪物的出现时间。

输出

输出 1 行。

如果阿枯城沦陷,输出 My Milk!,否则输出 Mission Complete.

样例

标准输入 复制文本
100 10 1 10
3
10 10 2
10 10 3
10 10 5
标准输出 复制文本
Mission Complete.
标准输入 复制文本
100 5 5 50
2
10 10 4
10 10 5
标准输出 复制文本
My Milk!

提示

在样例 1 中:

  • 1 秒:无事发生。
  • 2 秒:有只怪物来,攻击力 10,血量 10
  • 3 秒:一鸣师姐和怪物同时攻击,怪物死亡,一鸣师姐血量为降为 90,同时第二只怪物来了。
  • 4 秒:一鸣师姐和怪物同时攻击,怪物死亡,一鸣师姐血量为降为 80
  • 5 秒:第三只怪物来了,且此时一鸣师姐已停止攻击 1 秒,恢复 10 点血量。
  • 6 秒:一鸣师姐和怪物同时攻击,怪物死亡,一鸣师姐血量为降为 80

之后无怪物,一鸣师姐成功保护了阿枯城。

在样例 2 中:

  • 4 秒:有怪物来,攻击力 10,血量 10
  • 5 秒:一鸣师姐和怪物同时攻击,怪物并未死亡,同时第二只怪物来了。

由于一鸣师姐在击杀当前和他战斗的怪物前出现了其他怪物,阿枯城就沦陷了。

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 197
通过 10

A B C D E F G H I J

比赛题目难度可能与题目顺序无关。 赛后 5:10 分将于三楼机房进行题解讲解。
现场监考人员将不会回答你提出的关于比赛题目的问题,如对比赛题目有疑问,可通过比赛榜单旁的答疑系统进行提问,出题人仅对关于题目描述相关的问题进行回复。(注意:答疑系统将会公开你提出的疑问,请不要将代码与做题思路直接 post 到答疑系统中,否则将视为作弊处理)