poj 2393 Yogurt factory

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

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;
}