【CodeForces】702D - Road to Post Office 模拟，初中数学题

最新推荐文章于 2018-05-12 21:32:54 发布

原创最新推荐文章于 2018-05-12 21:32:54 发布 · 333 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

模拟

当前文章被收录于：

模拟

19 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文探讨了一个人从家到邮局的最短时间路径选择问题。通过对比步行与驾车两种方式的时间消耗，该算法确定了最佳出行方案。具体考虑了车辆维修时间和不同出行方式的速度。

http://codeforces.com/problemset/problem/702/D

去邮局取东西，从家到达邮局的距离为d, 它可以选择步行或者开车，车每走 k 公里就要花费 t秒修一次才可以继续开，车每公里花费 a秒，步行每公里花费 b秒。依次给出d, k, a, b, t。问最少需要花费多少时间到达邮局。车刚开始时是好的。

初中数学题。

#include <bits/stdc++.h>
using namespace std;

long long d,k,a,b,t,x,y,z;
long long ans,c;

int main(){
    cin >> d >> k >> a >> b >> t;

    if (k>=d){
        ans=a*d;
    }
    else{
        ans+=a*k;
        d-=k;
        c=min(t+a*k,b*k);
        ans+=d/k*c;
        d%=k;
        c=min(t+a*d,b*d);
        ans+=c;
    }

    cout << ans << endl;
}