摘要: 某个时刻A和B两地都向该公司提交了租车的订单,分别需要a和b辆汽车。通过北斗定位,可以得到所有车辆的位置,小团分别计算了每辆车前往A地和B地完成订单的利润。想让公司的利润最大化了。请你选择a辆车完成A地的任务,选择b辆车完成B地的任务。使得公司获利最大,每辆车最多只能完成一地的任务。 输入 第一行包 阅读全文
posted @ 2021-03-11 23:39 童年の波鞋 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 某视频网站有N个视频,每个视频时长为秒。产品经理找到你,希望你帮忙在其中插入M个广告。 一个视频里的两个广告必须间隔一段时间,当然间隔时间可以为0。 为了用户体验,他希望这个间隔时间尽可能长。为了方便实现,间隔时间是一个整数。 请你帮忙计算一下,这个间隔时间最大可以设置为多少秒呢?如果不能插入广告, 阅读全文
posted @ 2021-03-11 18:45 童年の波鞋 阅读(49) 评论(0) 推荐(0) 编辑