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单位。

 

分析

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

代码

#include<iostream>
using namespace std;
int main()
{
    long long n, m;
    cin>>n>>m;
    long long ans=0,minn=0x7f7f7f7f;
    for (int i=1;i<=n;i++)
    {
        long long x,w;
        cin>>w>>x;
        minn=min(minn+m,w);
        ans+=minn*x;
    }
    cout<<ans;
}