poj2393

题目大意:

奶酪工厂
奶牛买了一个奶酪工厂制作全世界有名的Yucky酸奶,在接下来的N周(1<=N<=10000),牛奶的价格和工作将会受到波动例如他将花费C_i (1 <= C_i <= 5,000)分来购买一单位的酸奶在第i周。Yucky的工厂,是被精心设计的,每周可以生产任意单位的酸奶。
Yucky拥有自己的储存仓库用来储存未使用过的酸奶,储存费用恒定S (1 <= S <= 100)分每周每单位的酸奶,酸奶不会变坏, Yucky的仓库是巨大的,所以它可以容纳任意单位的酸奶, Yucky需要每周交给客户Y_i (0 <= Y_i <= 10,000)单位的酸奶,帮助Yucky找到最小的花费在这N周
简单题目,就是需要注意一下数据类型
//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define maxn 10005
#define INF 0xffffff
int main()
{
    long long N, S;
    while(scanf("%I64d%I64d", &N, &S) != EOF)
    {
        long long i, x, y, MinCost=INF, AllCost=0;
        for(i=0; i<N; i++)
        {
            scanf("%I64d%I64d", &x, &y);
            MinCost = min(MinCost+S, x);
            AllCost += MinCost * y;
        }
        printf("%I64d\n", AllCost);
    }
    return 0;

}

上一篇:json提交


下一篇:vue.js 视频教程