会员专享
请先
登录,登录后可使用今日免费解锁;
开通会员后可解锁完整内容。
解题思路
本题的算法标签是「模拟」。
第一步:把过程拆成「卸货 → 加油 → 行驶」三步。 车辆到达站点 i 时,必须按题面给定的顺序处理:
- 卸货:load−=deliveries[i],载重变轻;
- 加油:fuel=min(fuel+deliveries[i], tankCapacity),卸载多少就补多少,但不能超过油箱容量,超出的部分直接浪费;
- 行驶:按卸货后的载重比例算油耗 fuelCost[i]×load/total,从油箱里扣掉;扣完若为负,说明这一步走不到下一站。