#P3203. [Sdoi2013]保护出题人
[Sdoi2013]保护出题人
[SDOI2013] 保护出题人
题目描述
僵尸沿一条直路接近铭铭的房子。你要在房门前放置植物,保证每一关的所有僵尸都能及时被消灭。
第 关共有 只僵尸,从队首到队尾的血量依次为 。开始时,队首距离房子 米,相邻僵尸相距 米,所有僵尸同时以每秒 米的速度向房子移动。你可以为这一关选择每秒造成 点伤害的植物。
植物从这一关开始时攻击最靠近房子的存活僵尸。子弹飞行时间忽略不计,每杀死一只就立刻转去攻击下一只。为了守住房子,每只僵尸受到的累计伤害必须在它到达门前时达到其血量。
求能守住全部 关时,攻击力总和 的最小值。
输入格式
第一行包含两个正整数 ,表示关数和相邻僵尸间的距离。
接下来 行,第 行包含两个正整数 ,分别表示第 关新增的队首僵尸的血量和起始距离。
保证 ,。
输出格式
输出一行一个整数,表示所求最小总和四舍五入到个位后的结果。若小数部分恰好等于 ,向上取整。
5 2
3 3
1 1
10 8
4 8
2 3
7
样例解释
| 关卡 | 从队首到队尾各僵尸的起始距离 | 从队首到队尾各僵尸的血量 | 最小攻击力(近似值) |
|---|---|---|---|
最小总和约为 ,四舍五入后为 。
相关
在下列比赛中: