记录编号	264351	评测结果	AAAAAAAAAA
题目名称	194.[USACO Mar03] 奶酪工厂	最终得分	100
用户昵称	iortheir	是否通过	通过
代码语言	C++	运行时间	0.752 s
提交时间	2016-05-28 13:00:13	内存使用	0.47 MiB

#include<iostream>
#include<cstdio>
using namespace std;
#define LL long long
LL A[10001];//每个星期生产奶酪的代价
LL B[10001];//每个星期客户需要的
int main()
{
	freopen("factory.in","r",stdin);
	freopen("factory.out","w",stdout);
	int n,s;
	cin>>n>>s;
	LL ans=0;
	LL num=0;//花费
	LL num2=0;
	for(int i=0;i<n;++i)
	{
		cin>>A[i]>>B[i];
		num=A[i]*B[i];
		for(int j=i-1;j>=0;--j)
		{
			num2=A[j]*B[i]+B[i]*(i-j)*s;
			if(num2<num) 
				num=num2;
		}
		ans+=num;
	}
	cout<<ans<<endl;
	return 0;
}