比赛 |
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;
}