P博士在玩植物大战僵尸。
画面是这样的:
n个僵尸。第i个僵尸在时间t_i出现在点0。他们有健康值h_i。他们有一样的速度V一直向右走。
m个尖刺。第i个尖刺在位置p_i且每单位时间伤害为a_i。
一个豌豆射手在一古戈尔远的位置(反正戴夫的家也没那么远)发射豌豆。每单位时间他会发射k个豌豆,每个豌豆伤害是d。(不考虑原版的溅射)
每一秒的开始,僵尸会走距离V。出现时间等于这一秒的僵尸会从0点出现。如果僵尸踩到尖刺,它会受到尖刺的攻击。当他的健康值小于等于0时,他会噶(死)。
每一秒的结尾,豌豆射手会发射子弹。假如豌豆1号揍死了这个僵尸,那么豌豆2号就会揍下一个僵尸。没有僵尸在前面时,没有人会被打到。
P博士想知道每个僵尸死亡的具体时间,帮帮他吧。