奶酪厂
题目大意:
有一个奶酪厂,每个星期(共n个星期)都有一定的单位生产成本和客户需求量,把奶酪保存一个星期每单位要s元,问一共花的钱最少是多少
Sample Input
4 5
88 200
89 400
97 300
91 500
Sample Output
126900
Hint
【样例说明】
第一周生产200单位,第二周生产700单位,400给客户,300存在仓库里留给第三周,第四周生产500单位。
解题思路:
如果上一个星期的奶酪成本加上S小于这个星期的生产成本就上个星期生产,然后依次相乘,累加
代码:
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
long long n,s,g,x,y,ans;
int main()
{scanf("%lld %lld",&n,&s);g=214748364;//预处理for (int i=1;i<=n;++i){scanf("%lld %lld",&x,&y);g=min(g+s,x);//要不上星期的,要不重新生产ans+=g*y;//累加}printf("%lld",ans);
}