知知的猫跳跃柱子获取最多鱼干
知知有一只超可爱的英短喜欢跳一跳,但此跳一跳非彼跳一跳。 有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<=10000,m<=100
- 对于70%的测试数据,n<=200000,m<=300
- 对于100%的测试数据,n<=200000,m<=500
本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析