#P4469. [Jsoi2013]打地鼠
[Jsoi2013]打地鼠
[JSOI2013] 打地鼠
题目描述
打地鼠游戏发生在一条直线上。第 只地鼠在时刻 瞬间出现在位置 ,随即消失。若在该时刻有一只手恰好位于 ,JYY 可以击中这只地鼠并获得 分。
时刻 ,JYY 的左手在位置 ,右手在位置 。每只手的最大移动速度为 ,两只手可以同时移动,也可以在同一时刻各打一只地鼠。在整个游戏过程中,左手的位置必须严格小于右手的位置。
请计算 JYY 最多能获得多少分。
输入格式
第一行输入四个整数 。
接下来 行,每行输入三个整数 ,描述一只地鼠。保证同一时刻的地鼠出现在不同位置。
输出格式
输出一行一个整数,表示可以获得的最高分数。
样例
3 10 150 250
100 20 123
201 10 67
202 10 45
190
样例说明
左手可在前 个时间单位内从 移到 并等到时刻 ,获得 分。同时,右手在时刻 到达位置 ,获得 分。两只手始终保持严格的左右顺序,总分为 。
数据范围
,,,。