CodeForces - 702D - 数学推导

题目链接：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;
}