POJ 2393: Yogurt factory

思路：
贪心算法
贪心的规则是：第i周要送出的牛奶交给0-i周中(生成价格加储存价格)最低的周数生产

int main(){
	int n,s;
	scanf("%d %d",&n,&s);
	int del[n];
	int cost[n];
	int i;
	for(i=0;i<n;i++){
		scanf("%d %d",&cost[i],&del[i]);
	}
	long long sum = 0;
	int j;
	for(i=0;i<n;i++){
		int min = -1;
		for(j=0;j<=i;j++){
			if(min==-1||min>cost[j]+s*(i-j)){
				min = cost[j]+s*(i-j);
			}
		}
		sum = sum+min*del[i];
	}
	printf("%lld",sum);
	
	
	return 0;
}