logo AlgoBeat OnlineJudge
登录 注册

#102394. [BZOJ 2394] 穿云箭

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

风行者是倒塔中非常热门的英雄之一,他的技能穿云箭可以对一条直线上的敌人同时造成伤害,第一个中箭的人初始伤害是 ,后面中箭的人伤害比前面的人减少 (比如:穿云箭经过的第一个人受到的伤害是 ,经过的第二个人受到的伤害就是 )。

现在风行者的面前有 个小兵,每个小兵的位置 ,剩余血量 ,以及杀死这个小兵可以得到的金钱数 (当这个小兵中了箭以后剩下的血量小于等于 则视该小兵被杀死)。原本风行者想把所有的小兵都杀死以得到所有的金钱,但是时间紧迫,他妈妈叫他回家看天线宝宝。无奈,他只能射一箭。他想知道这一箭要移动到哪里,怎么射才可以得到最多的金钱(假设穿云箭的距离无限长)。

输入格式

第一行,两个数字 。接下来 行,每行四个数字 。所有的输入数据都是整数。

输出格式

一行,表示可以得到最多的金钱数。

样例输入

1 1 1
1 1 1 1

样例输出

1

数据范围与提示

的数据

的数据

的数据

所有数据的 以及 均为 之内的整数, 之间的整数。