活动是这样的,活动一开始每个家庭要选择一个长度为W的区域,然后进行采摘,一旦选择了长度为w的区域,那么在采摘的过程中,只能这一家采摘其他家庭不能采摘这个区域内的,并且一旦采摘一定会把区域内的每个树上的梨子都摘下来,一个都不剩。最终根据采摘到的梨子的数量来决定活动的赢家。
现在给出每棵梨树的位置以及每棵梨树上梨子的数量,请你帮助小科计算一下,选择哪个区域才能使的采摘的梨子的数量最多?
然后呢,要求什么?是找出这么一个长度为W的区域使得其中的果子尽可能多吗?W是预先给出的吗?对输入的序列做一个排序后,从最左边的树开始,挨个测试长度为W的区域中包含的果子数,取最大值即可