全部评论
因为5-10的时候,送一趟花费5个单位时间,那么先送第一单,刚好在时间到5的时候送达,没有超时,接下来送6的时候,因为送一趟花费5个单位时间,如果不直接传送的话,第二单送达的时候时间就到10了,很显然10大于6,所以只能采取直接传送的方式,以免超时,那么此时第二个订单送达的时候,时间还停留在5上,因为直接传送的时间花费0个单位时间,所以接下来的订单以此类推,6,7,8,9都只能采取直接传送的方式,则5,6,7,8,9都送完的时候,时间停留在了5,因为只有第一个订单需要消耗5个单位时间,那么送10这个订单的时候,可以不用传送,因为5+5=10,没有超时,所有只有6,7,8,9这四个订单需要传送。 第二个例子,101-106,送第一个订单的时候花费5个单位时间,时间此时停留在5,没有超过101,所以不用传送,同理送102的时候,在花费5个单位时间。时间停留在10,没有超过102,所以也不用传送,以此类推该组数据都不用传送,所以是0.
t 是配送时间,arr里面是截止时间,每一单都要累加t,同时t要小于每一个截止时间,不然就要用魔法
贪心 和参加会议那一题很像
你好,可以看一下我主页讨论帖。亿联网络,厂商,通信行业独角兽,薪资福利行业领先,有兴趣的话可以直接去我讨论帖内推链接,hr直通车https://neitui.italent.cn/yealink/sharejobs?shareId=5e36baaf-1cf5-47cd-8973-6294f8c3ef68在帖子下留言(姓名+岗位方便查进度哈)
相关推荐
11-11 15:12
南昌大学 材料工程师 一个菜鸡罢了:哥们,感觉你的简历还是有点问题的,我提几点建议,看看能不能提供一点帮助
1. ”新余学院“别加粗,课程不清楚是否有必要写,感觉版面不如拿来写一下做过的事情,教育经历是你的弱势就尽量少写
2. “干部及社团经历”和“自我评价”删掉
3. 论文后面的“录用”和“小修”啥的都删掉,默认全录用,问了再说,反正小修毕业前肯定能发出来
4. 工作经验和研究成果没有体现你的个人贡献,着重包装一下个人贡献
点赞 评论 收藏
分享
10-10 18:54
北京航空航天大学 机械设计/制造 点赞 评论 收藏
分享