邮局之路

最新推荐文章于 2025-07-03 09:58:39 发布

原创最新推荐文章于 2025-07-03 09:58:39 发布 · 556 阅读

1 ·

CC 4.0 BY-SA版权

代码专栏收录该内容

75 篇文章

订阅专栏

本文详细解析了一道来自河南大学ACM在线评测系统的编程题目，通过C++代码展示了如何根据不同条件选择最优解策略，实现对特定数学问题的有效求解。

题目链接：http://acm.henu.edu.cn/contest/problem?id=2&pid=1#problem-anchor

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

#define ll long long
//d, k, a, b, t
ll d, k, a, b, t;
int main()
{
    scanf("%lld %lld %lld %lld %lld", &d, &k, &a, &b, &t);
    ll t1 = k *a  + t, t2 = k * b;
    ll ans = 0;
    // 第一种情况
    if(t2 <= t1) {
        if(d <= k) ans = d * a;
        else {
            ans = k * a + (d - k) * b;
        }
    }// 第二种情况
    else {
        ll cnt = d / k;
        ll remain = d % k;
        if(d <= k) ans = d * a; 
        else {
            ans = (cnt - 1) * (k * a + t) + k * a + remain * b;
            if(remain == 0) cnt--, remain = k;
            ans = min(ans, cnt * (k * a + t) +a * remain);
        }
    }
    printf("%lld\n", ans);
    return 0;
}