题目描述 在一条河流中,分布着许多条鱼,对于每条鱼都有它的位置xi和自身的重量 bi。
一个位置可能有多条鱼。一个捕鱼器所能捕获的范围是一个给出的参数 W,捕获的鱼也包括捕鱼器边缘的鱼。
现在,要你求出调整捕鱼器位置,使得能捕获到的鱼的重量之和最大。
输入格式 一行 N,W,分别代表鱼的数量和捕鱼器的宽度。
余下 N 行,输入 X i 和 B i ,代表鱼的坐标和重量。
输出格式 一个数字,代表能捕获到的最大重量和。
毫无疑问是道贪心题,但该怎么贪?