[计蒜客][贪心]奶酪工厂 原创

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）

算法标签 贪心

题目描述

思路

中点实际上是我们在处理奶酪的时候，什么时候决定他用上周生产或者本周生产。
事实上题目存在误导，会以为顺序方向上存在a1=a1+a2
事实上我们考虑的时候只需要考虑a2用a1的数据做还是a2的数据做即可

即本周的生产成本还是上一周的生产成本做
那么问题就简化为了每一周的上周成本与本周成本比较

AC代码

#include<iostream>
#include<cstring>

using namespace std;

typedef long long LL;

int main()
{
    int n,s;
    cin>>n>>s;
    
    
    LL ans =0;
    int now=0x3f3f3f;
    for(int i=0;i<n;i++)
    {
        int c,y;
        cin>>c>>y;
        
        now=min(now+s,c);//这里的s是每周保存一单位所需要的管理费
        ans+=(LL)now*y;
    }
    
    cout<<ans;
    
    return 0;
}