记录编号	34204	评测结果	AAAAAAAAAA
题目名称	摩托车游戏	最终得分	100
用户昵称	QhelDIV	是否通过	通过
代码语言	C++	运行时间	0.055 s
提交时间	2011-12-04 10:06:18	内存使用	0.28 MiB

#include<fstream>
#include<iomanip>
using namespace std;
ifstream fin("carz.in");
ofstream fout("carz.out");
double f[1002],fare;//费用
int S,Sdt;
double Speed[1002],T;
void init()
{
int i;
	fin>>S>>T;
	Sdt=S/10;
	T/=60;
	Speed[1]=0.1;
	Speed[2]=0.2222222;
	Speed[3]=0.375;
	Speed[4]=0.5333333;
	for(i=5;i<=1000;i++)
		Speed[i]=double(i)/7;
}

void dp()
{
int i,j;
double Min=1000000000;
	f[1]=0.1;
	for(i=2;i<=Sdt;i++)
	{
		Min=1000000000;
		for(j=1;j<i;j++)
		{
			fare = Speed[i-j]+f[j]+T;
			if(fare<Min)
				Min=fare;
		}
		if(Speed[i]>Min)
			f[i]=Min;
		else
			f[i]=Speed[i];
	}
}

int main()
{
	init();
	
	dp();
	
	fout<<setiosflags(ios::fixed)<<setprecision(2)<<f[Sdt]<<endl;
	
	fin.close();
	fout.close();
	return 0;
}