#TX00015. 公路加油(最小花费,油箱无限大但必须买整数升)

公路加油(最小花费,油箱无限大但必须买整数升)

题目 公路加油(最小花费,油箱无限大但必须买整数升)

📄 题目描述

公路上有 n 个站点,站点 i 与 i+1 的距离为 v_i 公里。站点 i 油价为 a_i 元/升,只卖整数升。油箱容量无限,初始为空,每升油可行驶 d 公里。问从 1 开到 n 最少花多少钱加油。

⌨️ 输入格式

第一行两个整数 n, d。 第二行 n-1 个整数 v1..v{n-1}。 第三行 n 个整数 a1..an。

📤 输出格式

输出一个整数,表示最少花费。


🧪 样例

15 5
26 30 19 23 28 12 26 5 6 2 10 12 24 25
6 8 9 14 17 11 3 9 19 15 10 7 2 18 9
245

📊 数据规模与约定

数据范围 约定 占比
对于 100%100\% 的数据 1 <= n <= 1e5,1 <= d, v_i, a_i <= 1e5(建议 long long) 100%