POJ-2393-Yogurt factory

大概题意：一个酸奶制造厂，n个星期内，每周要向外提供y[i]单位的酸奶。

已知这个制造厂第i周制造1单位酸奶的费用为c[i]，仓库储存每1单位酸奶保存1个星期的费用为s。现：问要完成这个任务，需要的的最小费用是多少？

题目还是很简单的，一开始脑子抽风了想多了，弄得复杂了！

思路嘛，很简单：就是SSS+=min（某一周理论花费，采用先产后存这种方法所需花费）（当然第一周是不用处理的！）

代码如下：代码中的关键步骤都是有注释的，我想应该是能看懂的！

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct node
{//定义一个结构体，定义有价格和产量！
    int price;
    int yield;
} num[52013];
int main()
{
    int n,sos;
    while(scanf("%d%d",&n,&sos)!=EOF)
    {
        for(int i=0; i<n; i++)
            scanf("%d%d",&num[i].price,&num[i].yield);
        long long sum[52014];
        for(int i=0; i<n; i++) //先将每周本应花费的钱给算出来！
            sum[i]=num[i].price*num[i].yield;//printf("第%d周本应该花费：%d\n",i+1,sum[i]);
        for(int j=1; j<n; j++)
        {//其实只需要判断这周和上一周的花费大小关系即可，别想多了！
            if(num[j-1].price>num[j].price)
                continue;//如果超出，那么就没有意义再去判断了！
            long long all=(num[j-1].price+sos)*num[j].yield;
            if(all<sum[j])
                sum[j]=all;//printf("现在，第%d周实际花费：%d\n",j,all);
        }
        long long SSS=0;
        for(int i=0; i<n; i++)
            SSS+=sum[i];
        printf("%lld\n",SSS);
    }
    return 0;
}