记录编号	349008	评测结果	AAAAAAAAAA
题目名称	驾车旅行	最终得分	100
用户昵称	Zwoi_只会打表抄代码的蒟蒻	是否通过	通过
代码语言	C	运行时间	0.065 s
提交时间	2016-11-14 18:36:18	内存使用	0.29 MiB

#include <stdio.h>
float l,a,b,c,e[55][3],min;
int d,i;
void come(int x,float y)
{
	int i;
	float t;
	if(e[x][1]+a*b>=l)
	{
		if(y<min)
			min=y;
		return ;
	}
	i=x+1;
	while(i<d&&(e[i+1][1]<=e[x][1]+a*b)&&(e[i][1]<=e[x][1]+a*b/2))
		i++;
	if(i==d||e[i+1][1]>e[x][1]+a*b)
		come(i,y+20+(e[i][1]-e[x][1])/b*e[i][2]);
	while(i<=d&&e[i][1]<=e[x][1]+a*b/2)
		i++;
	while(i<=d&&e[i][1]<=e[x][1]+a*b)
	{
		come(i,y+20+(e[i][1]-e[x][1])/b*e[i][2]);
		i++;
	}
	
}
int main()
{
	int i;
	freopen("tour.in","r",stdin);
	freopen("tour.out","w",stdout);
	scanf("%f",&l);
	scanf("%f%f%f%d",&a,&b,&c,&d);
	e[0][1]=0;
	for(i=1;i<=d;i++)
		scanf("%f%f",&e[i][1],&e[i][2]);
	min=0x7f7f7f7f;
	come(0,c);
	printf("%.1f",min);
	return 0;
}