比赛 20090916练习赛 评测结果 AAAAAAAAAA
题目名称 任务安排 最终得分 100
用户昵称 风华正茂 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2011-10-17 20:09:35
显示代码纯文本
#include<fstream>
using namespace std;
int main()
{
    ifstream cin("batch.in");
	ofstream cout("batch.out");
	int n,s,cost[5001],f[5001],tim[5001];
    cin>>n>>s;
    cost[0]=0;
	f[0]=0;
	tim[0]=0;
    for(int i=1;i<=n;i++)
	{
		cin>>tim[i]>>f[i];
		tim[i]=tim[i]+tim[i-1];
		f[i]=f[i]+f[i-1];
		cost[i]=1000000000; 
	}       
    for(int i=1;i<=n;i++)
		for(int j=1;j<=i;j++)
		{
			int a,b;
			a=f[n]-f[j-1];
			b=f[i]-f[j-1];
			cost[i]=min(cost[i],cost[j-1]+s*a+tim[i]*b);
		}
    cout<<cost[n]<<endl;
    return 0;
}