记录编号	251434	评测结果	AAAAAAAAAA
题目名称	护卫队	最终得分	100
用户昵称	Marvolo	是否通过	通过
代码语言	C++	运行时间	0.281 s
提交时间	2016-04-17 20:34:48	内存使用	0.49 MiB

#include<cstdio>
#include<iostream>
#include<cstring>
#include<vector>
#include<map>
using namespace std;

long long n,i,k;
double x,t,mv,p,l;
double f[10010];
double c[10010],v[10010];

double min(double a,double b){return(a<b)?a:b;}

int main(){
	freopen("convoy.in","r",stdin);
	freopen("convoy.out","w",stdout);
	scanf("%lld%lld%lld",&p,&l,&n);
	for (i=1;i<=n;i++)
	scanf("%lld%lld",&c[i],&v[i]);
	
	for (i=1;i<=n;i++)
	f[i]=0x10ffffffffff;
	
	f[0]=0;
	for (i=1;i<=n;i++){
		t=0;
		mv=v[i];
		k=i;
		while (t+c[k]<=p&&k>0) {
			t+=c[k];
			mv=min(mv,v[k]);
			x=f[k-1]+l/mv;
			f[i]=min(x,f[i]);
			k--;
		}
	}

	printf("%.1lf",f[n]*60);
	return 0;
}