贪心+好题+Yogurt factory

题目：

任务规定，一个酸奶制造厂，在n个星期内，分别要向外提供y[i]unit的酸奶。已知这个制造厂第i周制造每unit酸奶的费用为c[i]，储存室储存每1unit酸奶1星期的费用为s。问要完成这个任务的最小费用是多少。 （来自http://blog.sina.com.cn/s/blog_6635898a0100ipsn.html）

思路：

等价的思路，在第n天的时候,第n-2天制造的酸奶可以看成第n-1天制造的只不过是+S. 然后可以等价看成每天都向前一天借酸奶。

代码：

#include <iostream>
#include <cstring>
#include <stdio.h>
#include <algorithm>
#include <cmath>
#include <map>
#include <vector>
using namespace std;

int N,S;
int main() {
	freopen("in.txt","r",stdin);
	while(scanf("%d%d",&N,&S) != EOF) {
		int C,Y;
		long long sum = 0;
		int preC = 0x3f3f3f3f;
		for(int i = 0;i < N;i ++) {
			scanf("%d%d",&C,&Y);
			preC = min(C,preC + S);
			sum += preC * Y;
		}
		printf("%I64d\n",sum);
	}
	
}