poj 2393 Yogurt factory

来源：互联网发布：mac怎么打开多个终端编辑：程序博客网时间：2024/04/30 17:29

好久没做贪心的题了，找到简单的练练手，居然ｗｒｏｎｇ　了一次，。。。。。

1.题意：一公司生产酸奶，已知生产一单位酸奶的价钱c[i];生产的总量y[i];每单位的酸奶存储费用是S，求接下来要生产N周的最低价；
2.思路：比较当前这周的单价与上周的单价加上储存费的高低，如果这周单价低，则选择这周的单价c[i]*y[i];否则，(c[i-1]+S)*y[i];
3.难点：注意数值较大，Note that the total might be too large for a 32-bit integer，int型不行，long居然也wrong 了;
正确：long long
注：定义是long至少不小于int,long long至少不小于long.在32位机器中,一般long和int同,为32,long long为64

代码：

#include<stdio.h>int c[10005],y[10005];int main(){    int N,S;    long long sum=0;    scanf("%d%d",&N,&S);    for(int i=0;i<N;i++)    {        scanf("%d%d",&c[i],&y[i]);    }    sum=c[0]*y[0];    for(int i=1;i<N;i++)    {        if(c[i-1]+S>c[i])        sum+=c[i]*y[i];        else        sum+=(c[i-1]+S)*y[i];    }    printf("%lld\n",sum);    return 0;}