蓝桥杯3189: 蓝桥杯2023年第十四届省赛真题-小蓝的旅行计划题解

季陌殇 算法基础篇 146 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
小蓝正计划进行一次漫长的旅行,小蓝计划开车完成这次旅行,显然他在途中需要加油,否则可能无法完成这次旅行,小蓝的车的油箱也有容量限制,他的车上最多只能装载 m 升油,一开始小蓝的油箱是满的,请问小蓝需要准备多少钱才能顺利完成他的旅行计划,如果小蓝按给定条件无论准备多少钱都不能完成他的旅行计划,请输出 1 。

小蓝正计划进行一次漫长的旅行。小蓝计划开车完成这次旅行。显然他在途中需要加油,否则可能无法完成这次旅行。 小蓝要依次经过 n 个地点,其中从第 i − 1 个地点到达第 i 个地点需要消耗 Disi 升油。小蓝经过的每个地点都有一个加油站,但每个加油站的规定也不同。在第 i 个加油站加 1 升油需要 Costi 的费用,且在这个加油站最多只能加 Limi 升油。 小蓝的车的油箱也有容量限制,他的车上最多只能装载 m 升油。  一开始小蓝的油箱是满的,请问小蓝需要准备多少钱才能顺利完成他的旅行计划。如果小蓝按给定条件无论准备多少钱都不能完成他的旅行计划,请输出 −1 。

蓝桥杯3189: 蓝桥杯2023年第十四届省赛真题-小蓝的旅行计划题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: 蓝桥杯3189: 蓝桥杯2023年第十四届省赛真题-小蓝的旅行计划题解