CF 215D 贪心交罚金的问题

Julyana_Lin

于 2012-08-30 16:49:10 发布

阅读量674

点赞数

CC 4.0 BY-SA版权

分类专栏：贪心 CF

本文链接：https://blog.youkuaiyun.com/Julyana_Lin/article/details/7926008

CF 同时被 2 个专栏收录

10 篇文章

订阅专栏

贪心

6 篇文章

订阅专栏

本文分享了一道 CodeForces 平台上的编程题 215D 的解题思路及代码实现。重点介绍了如何通过计算成本和增加车辆数量来决定最优方案，并实现了向上取整的计算方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

比较加车还是交罚金比较好。又是一道我觉得不会超，他超了的题。以后学乖了，可能会超的全都写int64

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

学到了怎么向上取整（a + （b - 1））/ b。

#include <cstdio>
__int64 cost,x,t,T;
int n,m;
__int64 ans;
int main(){
    scanf("%d%d",&n,&m);
    ans = 0;
    for(int i = 1; i <= n; i ++){
        scanf("%I64d%I64d%I64d%I64d",&t,&T,&x,&cost);
        if(t >= T)
            ans = ans + cost + x * m;
        else {//compare the cost of add cars or not
            __int64 tmp =( (m + T - t - 1) / (T - t) )* cost;//向上取整
            ans += (tmp > (x * m + cost)? (__int64)(x * m + cost): tmp);
        }
    }
    printf("%I64d\n",ans);
    return 0;
}