求解跳跃柱子可获得的最大鱼干数量
题目描述
彤彤有一只超可爱的英短喜欢跳一跳，但此跳一跳非彼跳一跳。 有n根柱子，每根柱子都有一个高度和柱子上面鱼干的数量，英短开始的时候可以选择站在任意一根柱子上，每次跳跃不限长度而且只能从左向右跳跃，但只能跳到高度与当前所站高度差绝对值小于等于m的柱子上。英短想吃最多的鱼干，请你设计一个程序能让英短吃到最多的鱼干（最终不一定要落在第n根柱子上）。
输入描述
第一行给定两个整数n, m
接下来n行，每行两个整数x, y表示这根柱子高度为x，上面有y根鱼干
输出描述
输出英短最多可以吃到多少鱼干
输入样例1
4 4
1 0
2 100
100 5
6 10输出样例1
110提示
数据范围：
- 对于30%的数据，
n <= 5000 - 对于100%的数据，
1 <= n <= 200000，1 <= m <= 500，对于每根柱子的x,y，1 <= x <= 1000000，1 <= y <= 1000000
本题为编程题，提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条
仅展示自由练习提交
正在加载提交记录…
状态
得分率
提交时间
平均用时
平均内存
使用语言
提交人
加载失败
暂无自由练习提交记录