edu4440007的博客

小苞想从站点 1 开车到站点 n，一开始小苞在站点 1 且车的油箱是空的。输入的第二行包含 n - 1 个正整数 v₁，v₂···vₙ₋₁， 分别表示站点间的距离。公路上每个站点都可以加油，编号为 i 的站点一升油的价格为 aᵢ 元，且每个站点只出售整数 升的油。对于所有测试数据保证：1 ≤ n ≤ 10⁵，1 ≤ d ≤ 10⁵，1 ≤ vᵢ ≤ 10⁵，1 ≤ aᵢ ≤ 10⁵。输入的第二行包含n个正整数 a₁，a₂······aₙ，分别表示在不同站点加油的价格。