查看题目

题目描述：小苞准备开着车沿着公路自驾。公路上一共有 n 个站点，编号为从 1 到 n。其中站点 i 与站点 i+1 的距离为 v_i公里。公路上每个站点都可以加油，编号为 i 的站点一升油的价格为 a_i元，且每个站点只出售整数升的油。小苞想从站点 1 开车到站点 n，一开始小苞在站点 1 且车的油箱是空的。已知车的油箱足够大，可以装下任意多的油，且每升油可以让车前进 d 公里。问小苞从站点 1 开到站点 n，至少要花多少钱加油？

简单的贪心算法。每次都直接开到离当前站点最近的并且油价比当前站点便宜的站点。每次加油都需要考虑当前还有剩余的油。

<?php echo 'hello world!'; ?>