中文
日本語
English
| P1602何老板大战僵尸 | |
|
Description
何老板被一大群僵尸包围在一个山头。何老板携带了足够多的弹药，并且他百发百中，他能将在他射程m(何老板到僵尸的直线距离)以内的一个僵尸瞬间击毙。为节省体力，何老板会等僵尸进入射程才开枪。
但是何老板用的单发枪，枪里只能装一发子弹，每开一枪后都必须花r秒钟的时间重装子弹。而僵尸始终在以每秒1米的速度直线接近山头。如果在一个僵尸到达山头时何老板无法将他击毙，那么何老板就将被僵尸吃掉。一开始何老板的枪中已装有一发子弹。
何老板最终能否活下来？如果不能，他最多能消灭多少僵尸？
Input Format
第一行三个整数 n,m,r分别表示僵尸总数，何老板的射程（米）和装弹需要的时间
接下来有n行，每行一个整数mi，代表每个僵尸一开始相对何老板的距离（米）。
Output Format
第一行，若何老板最终能活下去输出“alive”，否侧输出“dead”
第二行，若何老板能活下来则为空行，不能活下来就输出一个整数，表示他最多能击毙的僵尸
Sample Input
样例输入1：
6 100 25
236
120
120
120
120
120
样例输入2：
6 100 26
236
120
120
120
120
120
Sample Output
样例输出1:
alive
样例输出2:
dead
4
Hint
数据范围：
100%的数据r<=1000 n<=100,000 m<=10,000,000