记录编号	33405	评测结果	AAAAAAAAAA
题目名称	摩托车游戏	最终得分	100
用户昵称	Yeehok	是否通过	通过
代码语言	C++	运行时间	0.067 s
提交时间	2011-11-10 16:01:44	内存使用	0.27 MiB

#include<cstdio>
using namespace std;
double f[1002]={0};
double mn(double a,double b)
{
	return (a<b ? a:b);
}
double speed(int x)
{
	if(x>4)
        return 7.0;
	else if(x>3)
        return 7.5;
    else if(x>2)
        return 8.0;
    else if(x>1)
        return 9.0;
    else
        return 10.0;
}
int s,t;
int main()
{
	freopen("carz.in","r",stdin);
	freopen("carz.out","w",stdout);
	double s,t;
	int i,j;
	scanf("%lf%lf",&s,&t);
	for(i=1;i<=int(s/10);i++)
	{
		f[i]=10000000;
		for(j=0;j<i;j++)
		{
			if(j==0)
				f[i]=mn(f[i],f[j]+double((i-j)/speed(i-j)));
			else
				f[i]=mn(f[i],f[j]+double((i-j)/speed(i-j))+t/60);
		}
	}
	printf("%.2lf",f[int(s/10)]);
	return (0);
}