1015 milk produce

1015 Problem P

The cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. 

题意：每周生产牛奶，价格为Ci，每周需要上交的牛奶量Yi，可以选择本周生产牛奶，也可选择提前几周生产出存储在仓库中（仓库无限大，而且保质期不考虑），每一周存仓库牛奶需要花费S元，求出所有周的需求量上交的最少花费。

思路：每周有两种情况，要么是自己生产，要么是用上一周存下来的，所以只需要比较这两者的大小取最小值即可。

感想：一开始想复杂了，牛奶生产只能是上一周，不能使上上周，因为每次都取最优，如果你取上上周比取上周还优，那只能说明你上周都没取好！

#include<iostream>

#include<stdio.h>

using namespace std;

int main(){

   int n,s,c,y;

   long long sum=0;

   cin>>n>>s;

   int mmin=99999999;

   while(n--){

       cin>>c>>y;

       c=min(mmin+s,c);

       mmin=c;

       sum+=c*y;

    }

   cout<<sum<<endl;

}