- K13498 摘梨子(pick)
题目描述
秋天是丰收的季节,同时也有丰富的水果供应,这一天小科一家来到果园里参与亲子农家乐活动,活动的主要内容是采摘梨子,果园里沿着马路有一整排梨树,这个马路长度是L,可以把这个马路看做是一个长度为L的数轴,一共种了N棵梨树,在位置Xi的位置有一颗梨树,这个梨树上梨子的数量是Bi。
活动是这样的,活动一开始每个家庭要选择一个长度为W的区域,然后进行采摘,一旦选择了长度为w的区域,那么在采摘的过程中,只能这一家采摘其他家庭不能采摘这个区域内的,并且一旦采摘一定会把区域内的每个树上的梨子都摘下来,一个都不剩。最终根据采摘到的梨子的数量来决定活动的赢家。
现在给出每棵梨树的位置以及每棵梨树上梨子的数量,请你帮助小科计算一下,选择哪个区域才能使的采摘的梨子的数量最多?