m0_61131420 2022-02-08 21:55 采纳率: 0%
浏览 17

10. K13498 摘梨子(pick)

  1. K13498 摘梨子(pick)
    题目描述
    秋天是丰收的季节,同时也有丰富的水果供应,这一天小科一家来到果园里参与亲子农家乐活动,活动的主要内容是采摘梨子,果园里沿着马路有一整排梨树,这个马路长度是L,可以把这个马路看做是一个长度为L的数轴,一共种了N棵梨树,在位置Xi的位置有一颗梨树,这个梨树上梨子的数量是Bi。

活动是这样的,活动一开始每个家庭要选择一个长度为W的区域,然后进行采摘,一旦选择了长度为w的区域,那么在采摘的过程中,只能这一家采摘其他家庭不能采摘这个区域内的,并且一旦采摘一定会把区域内的每个树上的梨子都摘下来,一个都不剩。最终根据采摘到的梨子的数量来决定活动的赢家。

现在给出每棵梨树的位置以及每棵梨树上梨子的数量,请你帮助小科计算一下,选择哪个区域才能使的采摘的梨子的数量最多?

  • 写回答

1条回答 默认 最新

  • yyfhz 2022-02-08 22:16
    关注

    然后呢,要求什么?是找出这么一个长度为W的区域使得其中的果子尽可能多吗?W是预先给出的吗?对输入的序列做一个排序后,从最左边的树开始,挨个测试长度为W的区域中包含的果子数,取最大值即可

    评论 编辑记录

报告相同问题?

问题事件

  • 创建了问题 2月8日

悬赏问题

  • ¥15 代码在keil5里变成了这样怎么办啊,文件图像也变了,
  • ¥20 Ue4.26打包win64bit报错,如何解决?(语言-c++)
  • ¥15 clousx6整点报时指令怎么写
  • ¥30 远程帮我安装软件及库文件
  • ¥15 关于#自动化#的问题:如何通过电脑控制多相机同步拍照或摄影(相机或者摄影模组数量大于60),并将所有采集的照片或视频以一定编码规则存放至规定电脑文件夹内
  • ¥20 深信服vpn-2050这台设备如何配置才能成功联网?
  • ¥15 Arduino的wifi连接,如何关闭低功耗模式?
  • ¥15 Android studio 无法定位adb是什么问题?
  • ¥15 C#连接不上服务器,
  • ¥15 angular项目错误