poj 2393 贪心(生产酸奶的最小代价)

题意：牛奶厂要供应n周牛奶。每周的需求量和单价都在浮动。第i周：需要向外供货ti，生产1单位成本为si。若非本周生产的货物不在本周销售，需要贮藏，1单位贮藏一周需要花费m。问n周供货最少需花费多少钱（成本和贮藏费）。

思路：简单贪心。记录一个历史最小值。每过一周加上一个m，然后与下一周的成本单价进行比较即可。

#include <stdio.h>
#define N 10005
int s
,t
;
int n,m;
int main(){
freopen("a.txt","r",stdin);
while(scanf("%d %d",&n,&m)!=EOF){
int i,mp;
__int64 res=0;
mp = 0x3fffffff;
for(i = 0;i<n;i++)
scanf("%d %d",&s[i],&t[i]);
for(i = 0;i<n;i++){
if(s[i] < mp)
mp = s[i];
res += mp*t[i];
mp += m;
}
printf("%I64d\n",res);
}
return 0;
}