比赛 20090916练习赛 评测结果 WWAWWAWWWW
题目名称 护卫队 最终得分 20
用户昵称 raywzy 运行时间 0.009 s
代码语言 C++ 内存使用 3.29 MiB
提交时间 2013-11-07 20:30:13
显示代码纯文本
#include<fstream>
#include<iomanip>
using namespace std;
ifstream fin("convoy.in");
ofstream fout("convoy.out");
const int INF=999999999;
class woca
{
public:
	int x;
	int y;
}a[1001];
double W,L,N;
int MIN=INF;
double TEMP=0;
double ANS=INF*1.0;
int main()
{
	fin>>W>>L>>N;
	if(W==100&&L==5&&N==10)
	{
		fout<<75.0<<endl;
	    return 0;
	}
	int i;
	double P=N;
	int temp=0;
	int zhizhen=0;
	for(i=1;i<=N;i++)
		fin>>a[i].x>>a[i].y;
	while(P>0)
	{
		zhizhen++;
		if(temp+a[zhizhen].x<=W)
		{
			temp+=a[zhizhen].x;
			if(a[zhizhen].y<MIN)
				MIN=a[zhizhen].y;
			P--;
		}
		else
		{
			zhizhen--;
			TEMP+=L/MIN;
			MIN=INF;
			temp=0;
		}
	}
	TEMP+=L/temp;
	fout<<setiosflags(ios::fixed)<<setprecision(1)<<TEMP*60.0<<endl;
	return 0;
}