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

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

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

#include <stdio.h>
#define N 10005
int s[N],t[N];
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;
}