【贪心】POJ2393-Yogurt Factory

【思路】

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

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<cmath>
 5 using namespace std;
 6 int n,s;
 7 long long ans;
 8 int minn;
 9 
10 int main()
11 {
12     scanf("%d%d",&n,&s);
13     minn=6000;
14     ans=0;
15     for (int i=0;i<n;i++)
16     {
17         int c,y;
18         scanf("%d%d",&c,&y);
19         minn=min(minn+s,c);
20         ans+=minn*y;
21     }
22     cout<<ans<<endl;
23     return 0;
24 }

 

转载于:https://www.cnblogs.com/iiyiyi/p/4717432.html