比赛 20090916练习赛 评测结果 AWWAWWWWWW
题目名称 护卫队 最终得分 20
用户昵称 Cloud 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2011-10-17 20:54:11
显示代码纯文本
#include<fstream>
#include <iomanip>
using namespace std;
int main(void)
{
	ifstream fin("convoy.in");
	ofstream fout("convoy.out");
	int max,l,n;
	fin>>max>>l>>n;
	int y[1000][2]={0},p;
	double t[1000]={0};
	for(p=1;p<=n;p++)
	{
		fin>>y[p][0]>>y[p][1];
		y[p][0]+=y[p-1][0];
	}
	double v;
	int q;
	v=y[1][1];
	t[1]=(l/v)*60;
	for(p=2;p<=n;p++)
	{
		v=y[p][1];
		t[p]=t[p-1]+(l/v)*60;
		for(q=p-1;q>=1;q--)
			if((y[p][0]-y[q-1][0])<=max)
			{
				if(y[q][1]<v)
					v=y[q][1];
				if(t[q-1]+(l/v)*60<t[p])
					t[p]=t[q-1]+(l/v)*60;
			}
	}
	fout<<setiosflags(ios::fixed)<<setprecision(1)<<t[n-1];
	fin.close();
	fout.close();
	return 0;
}