poj 2393 —— Yogurt factory (贪心)

清溪浅水

于 2013-08-04 17:11:36 发布

阅读量692

点赞数

CC 4.0 BY-SA版权

分类专栏：贪心

本文链接：https://blog.youkuaiyun.com/u011470356/article/details/9748257

贪心专栏收录该内容

12 篇文章

订阅专栏

本文探讨了如何在n个星期内，通过合理分配每周的制造成本和存储成本，以最低费用完成酸奶制造任务。

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

题意：任务规定，一个酸奶制造厂，在n个星期内，分别要向外提供y[i]unit的酸奶。已知这个制造厂第i周制造每unit酸奶的费用为c[i]，储存室储存每1unit酸奶1星期的费用为s。问要完成这个任务的最小费用是多少。

#include<iostream>
#include<stdio.h>
using namespace std;

int main(){
    int n, s, minc = 9999;
    while(scanf("%d %d",&n, &s)!=EOF)
    {
         __int64 sum = 0;
    while(n --){
        int c, y;
        scanf("%d %d",&c, &y);
        if(c > minc + s)  c = minc + s;  //  维护最优的代价。
        minc = c;
        sum += c * y;
    }
    printf("%I64d\n", sum);
    }

    return 0;
}