牛奶供应（三）

一个字贪，第一天，只能选择制作方式，后面的每一天，在<今天制作>与<前期存储>之间取更优解

例如样例：100 5，200 5，90 20，存储成本为10

第1天：

一定是制作，成本为100*5=500，此时最优单价为100

第2天：

如果还是制作，单价为200。如果选择存储，单价为100+10，相比较，选择存储方式更有性价比。所以选择存储，成本为（100+10）5=550，此时最优单价为110
第3天：
如果选择制作，单价为90。如果选择存储，单价为110+10，相比较，选择制作更有性价比。所以选择制作，成本为90 20=1800。

最终成本=500+550+1800

#include<iostream>
int main(){
	int n,s;
	std::cin>>n>>s;
	long long  min,c,a;
	std::cin>>min>>a;//first day
	long long sum=0;
	sum+=min*a;
	for(int i=1;i<n;++i){
		min+=s;
		std::cin>>c>>a;
		if(min>c)
			min=c;
		sum+=min*a;
	}
	std::cout<<sum<<"\n";
}