【贪心】POJ2393-Yogurt Factory

【思路】

水题，没什么好说的。每周为之后多生产的牛奶可以看作之后才生产的。每周最少生产单价=min（上周生产的最小单价+储存单价，本周生产单价）。注意ans是long long，否则会WA。

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<cmath>
 using namespace std;
 int n,s;
 long long ans;
 int minn;

 int main()
 {
     scanf("%d%d",&n,&s);
     minn=;
     ans=;
     for (int i=;i<n;i++)
     {
         int c,y;
         scanf("%d%d",&c,&y);
         minn=min(minn+s,c);
         ans+=minn*y;
     }
     cout<<ans<<endl;
     return ;
 }