生产问题1015

简单内容：生产酸奶，用n周时间，每周生产一瓶酸奶所用的成本c不同，每周交易的量y也不同，每周交易的酸奶可以本周生产也可以用之前储藏的酸奶，储藏酸奶每周耗钱固定，为s,要求使交易的成本最低。

思路：每周生产的酸奶数量不限，可以用本周成本和上周成本作比较，选取成本少的去交易

。感想：只要读懂题意，题目不难。 

AC代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct week {
    int c,y;
}w[10001];
int main()
{
    int n,s,i;
    long long su;
    while (cin>>n>>s)
    {
        su=0;
    cin>>w[0].c>>w[0].y;
    for (i=1;i<n;i++)
    {
        cin>>w[i].c>>w[i].y;
        if (w[i].c>(w[i-1].c+s))
        w[i].c=w[i-1].c+s;
    }
    for (i=0;i<n;i++)
    {
        su+=w[i].c*w[i].y;
    }
    cout<<su<<endl;
    }
    return 0;
}