#A0701. 奥特曼打小怪兽2
奥特曼打小怪兽2
题目描述
迪迦奥特曼在去往 星云,光之国的路上遇到一个非常厉害的怪兽!该怪兽可以一次性创造 个分身并排成一排。这让迪迦奥特曼感到十分头疼!
迪迦奥特曼可以释放兰帕尔特光弹攻击某一个分身,并且由于光弹威力巨大,它会对该分身左边的 个分身和右边的 个分身也造成打击(光弹杀伤半径为)。
相信光的小伙伴们都知道一件事。奥特曼的计时器能量是有限的!
迪迦目前所剩的能量只够发射 枚光弹了。现在迪迦已经决定了这 枚光弹分别对准第几个分身发射。已知怪兽的每个分身最多只能承受枚光弹,超过枚该分身就会被消灭!你能知道最后都有第几个怪兽分身被消灭了嘛?
输入格式
第一行依次输入四个整数,,。
接下来 行,每行输入每枚光弹的打击的是第几个分身(第1~第n个)。
输出格式
输出一行正整数,表示被消灭的分身分别为第几个。
50 10 4
38
25
2
20
28 29 30
数据规模与约定
对于100%的数据,1<=<=1000000, 1<=<=,1<=<=1000。