Problem P

简单题意

每个周生产酸奶的成本不一样，给出每个周顾客要的酸奶，如果这个周生产多了，就要存起来，会产生仓储费，计算出怎样生产最少

解题思路形成过程

我当时考虑会不会这个周生产下个月的一半，之后下个周生产剩下的一半，这怎么生产（汗！），于是就去找了看了网上别人怎么说的，原来本就没有那种情况，只需要考虑相邻两个周的情况就行了，看看这个周如果生产下个周的量，加上仓储费能不能比下个周生产便宜，如果是，那么这个月就产。这样一来就简单了

AC代码

#include <iostream>

#include <fstream>

using namespace std;
int main(){
    ifstream cin("in.txt");
    int n,s;
    __int64 cnt=0,flag=0;//下个月是否提前生产
    cin>>n>>s;
    int c[10005],y[10005];
    for(int i=0;i<n;i++){
        cin>>c[i]>>y[i];
    }
    for(int i=0;i<n-1;i++){
        if(flag==y[i])flag=0;
        else cnt+=c[i]*y[i];
        if((c[i]+s)<c[i+1]){//如果本月便宜
            cnt+=(c[i]+s)*y[i+1];
            flag=y[i+1];
        }
    }
    if(flag!=y[n-1])
    cnt+=c[n-1]*y[n-1];//最后一个月单独判断
    cout<<cnt<<endl;
    return 0;
}