比赛 20090916练习赛 评测结果 AAWWAAWWWA
题目名称 护卫队 最终得分 50
用户昵称 临轩听雨ゐ 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2011-10-17 21:02:50
显示代码纯文本
#include<fstream>
#include<iomanip>
using namespace std;
ifstream fin("convoy.in");
ofstream fout("convoy.out");
double we,l,n;
int i,j;
double a,b;
double w[1000+1],v[1000+1];
double t[1000]={0.0};
int main()
{
	fin>>we>>l>>n;
	for(i=1;i<=n;i++)
		fin>>w[i]>>v[i];
	for(i=1;i<=n;i++)
	{
		a=w[i];
		b=v[i];
		t[i]=t[i-1]+l/b;
		for (j=i-1;j>=1;j--)
		{
			if(a>we) break;
			if (t[i]>t[j]+l/b)
				t[i]=t[j]+l/b;
			a+=w[j];
			if (b>v[j]) b=v[j];
		}
	}
	fout<<setiosflags(ios::fixed)<<setprecision(1)<<t[i-1]*60;
}