【思路】
水题,没什么好说的。每周为之后多生产的牛奶可以看作之后才生产的。每周最少生产单价=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 }