|
|
|
|
背景 Background |
|
|
|
为了for beginngers，特设此题，^_^
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
瓦西的车 （a）
Description
瓦西里有一辆车，他要从家去邮局。
他家距邮局d公里。
瓦西里的车很差-它每行驶k公里就需要修理t秒后才能重新发动。
开车一公里汽车瓦西里需要花a秒，走一公里步行他需要花费b秒。(a<b)
你的任务是求瓦西里到达邮局的最短时间。
瓦西里可以在任何时候离开车开始步行。
Input
第一行包含5个正整数d,k,a,b,t.
Output
求瓦西里到达邮局的最短时间。
Sample Input
5 2 1 4 10
Sample Output
14
Sample Input
5 2 1 4 5
Sample Output
13
HINT
在第一个例子瓦西里需要开2公里的车（2秒），然后步行3公里（12秒）。所以答案等于14秒。
在第二个例子瓦西里需要开2公里的车（2秒），然后修理自己的汽车（5秒）和再2公里的车（2秒）。之后，他需要步行1公里（4秒）。所以答案等于13秒。
Hints:
30%,1≤d≤10^3,1≤k,a,b,t≤100,a<b
100%,1≤d≤10^12,1≤k,a,b,t≤1000000,a<b
|
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
各个测试点1s
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1783 |
|
计算几何 |
通过 |
2人 |
提交 |
32次 |
通过率 |
6% |
难度 |
2 |
|
|
|
|
|
|
