JZOJ 1285. 奶酪厂

题目

Description

　　奶牛买了一个奶酪厂生产奶酪,已知每周生产一单位奶酪的费用为C_i，每周可以生产任意数量的奶酪，现在要为接下来N(1<=N<=10,000)周做生产计划。
　　厂里有一个仓库，存储量无穷大，可以用来存储暂时不用的奶酪，每单位奶酪每周花费S(1<=S<=100)。
　　告诉你每周客户的需求量Y_i(0<=Y_i<=10,000)，请你帮忙用最少的钱满足这些需求。

 

Input

　　第1行：两个空格隔开的整数N,S
　　第2-N+1行：每行两个空格隔开的整数C_i和Y_i。

Output

　　输出一个整数表示最少花费。注意答案可能会超出longint范围。

 

Sample Input

4 5
88 200
89 400
97 300
91 500

Sample Output

126900

 

Data Constraint

 

 

Hint

【样例说明】
　　第一周生产200单位，第二周生产700单位，400给客户，300存在仓库里留给第三周，第四周生产500单位。

 

分析

• 贪心，但好像暴力能过？？
• 其实放一天也就是在本来的存放加上一个

代码

 1 #include<iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     long long n, m;
 6     cin>>n>>m;
 7     long long ans=0,minn=0x7f7f7f7f;
 8     for (int i=1;i<=n;i++)
 9     {
10         long long x,w;
11         cin>>w>>x;
12         minn=min(minn+m,w);
13         ans+=minn*x;
14     }
15     cout<<ans;
16 }