题目链接:http://codeforces.com/problemset/problem/702/D
题目大意:
瓦西里有辆车,他想从家里到邮局。车每行驶k公里就会坏一次。
d — 从家到邮局的距离;
k — 轿厢在破损前能够行驶的距离;
a — 瓦西里在汽车上行驶1公里所花费的时间;
b — 瓦西里步行1公里所花费的时间;
t — 瓦西里花费在修理汽车上的时间。
问从家到邮局需要花费的最小时间。
思路:
如果 t + k * a>=k * b 我们只要考虑最后一次要不要乘车。
否则 我们只要考虑第一次要不要乘车。
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int main()
{
LL d, k, a, b, t;
cin>>d>>k>>a>>b>>t;
if(t+k*a-k*b>=0){
if(a<b){
cout<<min(d, k)*a+max(1ll*0, d-k)*b<<endl;
}
else{
cout<<d*b<<endl;
}
}
else{
LL c;
if(d%k==0){
c=d/k;
}
else{
c=d/k+1;
}
LL s1=(max(c-2, 1ll*0)*t+(c-1)*k*a+(d-(c-1)*k)*b);
LL s2=(max(c-1, 1ll*0)*t+(d*a));
cout<<min(s1, s2)<<endl;
}
return 0;
}