公路（road）

本题为 CSP-J 2023 第二轮真题。本 OJ 采用标准输入输出评测，无需文件重定向。

【题目描述】 小苞准备开着车沿着公路自驾。 公路上一共有n 个站点，编号为从1 到n。其中站点i 与站点i + 1 的距离为vi 公 里。 公路上每个站点都可以加油，编号为i 的站点一升油的价格为ai 元，且每个站点 只出售整数升的油。 小苞想从站点1 开车到站点n，一开始小苞在站点1 且车的油箱是空的。已知车的 油箱足够大，可以装下任意多的油，且每升油可以让车前进d 公里。问小苞从站点1 开 到站点n，至少要花多少钱加油？ 【输入格式】 从文件road.in 中读入数据。 输入的第一行包含两个正整数n 和d，分别表示公路上站点的数量和车每升油可以 前进的距离。 输入的第二行包含n −1 个正整数v1, v2 . . . vn−1，分别表示站点间的距离。 输入的第二行包含n 个正整数a1, a2 . . . an，分别表示在不同站点加油的价格。 【输出格式】 输出到文件road.out 中。 输出一行，仅包含一个正整数，表示从站点1 开到站点n，小苞至少要花多少钱加 油。 【样例1 输入】 1 5 4 2 10 10 10 10 3 9 8 9 6 5 【样例1 输出】 1 79 【样例1 解释】 最优方案下：小苞在站点1 买了3 升油，在站点2 购买了5 升油，在站点4 购买 了2 升油。 【样例2】 见选手目录下的road/road2.in 与road/road2.ans。 【数据范围】 对于所有测试数据保证：1 ≤n ≤105，1 ≤d ≤105，1 ≤vi ≤105，1 ≤ai ≤105。 测试点 n ≤ 特殊性质 1 ∼5 8 无 6 ∼10 103 无 11 ∼13 105 A 14 ∼16 105 B 17 ∼20 105 无 特殊性质A：站点1 的油价最低。 特殊性质B：对于所有1 ≤i < n，vi 为d 的倍数。

一元二次方程（uqe） 一元二次方程（uqe） 【题目背景】 众所周知，对一元二次方程ax2 + bx + c = 0, (a̸ = 0)，可以用下述方式求实数解： • 计算∆= b2 −4ac，则：

1. 若∆< 0，则该一元二次方程无实数解；
2. 否则∆≥0，此时该一元二次方程有两个实数解x1,2 = −b± √ ∆ 2a ； – 其中， √ ∆表示∆的算术平方根，即使得s2 = ∆的唯一非负实数s。 – 特别的，当∆= 0 时，这两个实数解相等；当∆> 0 时，这两个实数 解互异。 例如： • x2 + x + 1 = 0 无实数解，因为∆= 12 −4 × 1 × 1 = −3 < 0； • x2 −2x + 1 = 0 有两相等实数解x1,2 = 1； • x2 −3x + 2 = 0 有两互异实数解x1 = 1, x2 = 2； 在题面描述中a 和b 的最大公因数使用gcd(a, b) 表示。例如12 和18 的最大公因 数是6，即gcd(12, 18) = 6。

⚠️ 本题暂以题面样例作为测试点（0 个），完整数据补充中。可先用样例自测。