← 返回题目列表

Codeforces · 702/D

D. 邮局之路

中文机器翻译题面 查看原题

Vasiliy 有辆车,他想从家到邮局。他需要通过的距离等于d公里。

Vasiliy 的车并不新鲜——每行驶 k 公里就会发生故障,Vasiliy 需要 t 秒来修复它。修好他的车后,瓦西里可以再次驾驶(但在 k 公里后,它会再次损坏,依此类推)。旅程开始时,汽车刚刚从维修站出来。

瓦西里乘汽车行驶一公里需要花费一秒,步行一公里需要 b 秒 (a < b)。

你的任务是找到瓦西里能够到达邮局的最短时间。考虑一下瓦西里每时每刻都可以离开他的汽车并开始步行。

输入

第一行包含 5 个正整数 d, k, a, b, t (1 ≤ d ≤ 1012; 1 ≤ k, a, b, t ≤ 106; a < b),其中:

- d——从家到邮局的距离;
- k — 汽车在刹车前能够行驶的距离;
- a — Vasiliy 驾驶他的汽车行驶 1 公里所花费的时间;
- b — Vasiliy 步行 1 公里所花费的时间;
- t — Vasiliy 修理汽车所花费的时间。

输出

打印 Vasiliy 能够到达邮局的最短时间。

示例

输入 #1

5 2 1 4 10

输出 #1

14

输入 #2

5 2 1 4 5

输出 #2

13

注意

在第一个示例中,Vasiliy 需要先开车 2 公里(2 秒内),然后步行 3 公里(12 秒内)。所以答案等于 14 秒。

在第二个示例中,Vasiliy 需要驾驶汽车前 2 公里(2 秒内),然后修理汽车(5 秒内)并再驾驶汽车 2 公里(2 秒内)。之后他需要步行 1 公里(4 秒)。所以答案等于 13 秒。