比赛 noip20081103 评测结果 AAAAAAAAAA
题目名称 奶酪工厂 最终得分 100
用户昵称 zqzas 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2008-11-03 22:06:34
显示代码纯文本
#include <iostream>

#define MAXN 10010
#define INF 9999999

using namespace std;

long long n,s,ans,c[MAXN],y[MAXN];
//c means cost
//y means the requares

void run()
{
	long long best=INF;
	ans=0;
	for (int i=1;i<=n;i++)
	{
		best+=s;
		if (c[i]<best)
			best=c[i];
		ans+=best*y[i];
	}
}

void ini()
{
	cin>>n>>s;
	for (int i=1;i<=n;i++)
	{
		cin>>c[i]>>y[i];
	}
}

int main()
{
	freopen("factory.in","r",stdin);
	freopen("factory.out","w",stdout);
	ini();
	run();
	cout<<ans;
	return 0;
}