记录编号 72325 评测结果 AAAAAAAAAA
题目名称 摩托车游戏 最终得分 100
用户昵称 Gravatardigital-T 是否通过 通过
代码语言 C++ 运行时间 0.021 s
提交时间 2013-10-16 18:47:11 内存使用 3.29 MiB
显示代码纯文本
#include<fstream>
#include<iomanip>
using namespace std;
ifstream fi("carz.in");
ofstream fo("carz.out");
double min(double x,double y)
{
	return x<y?x:y;
}
int S;
double Q,f[1010];
int main()
{
	int i,j;
	fi>>S>>Q;
	S/=10;
	Q/=double(60);
	f[0]=double(0);
	f[1]=double(1)/double(10);
	f[2]=double(2)/double(9);
	f[3]=double(3)/double(8);
	f[4]=double(40)/double(75);
	for(i=5;i<=S;i++)
		f[i]=double(i)/double(7);
	for(i=1;i<=S;i++)
	{
		f[i+1]=min(f[i+1],f[i]+Q+double(1)/double(10));
		f[i+2]=min(f[i+2],f[i]+Q+double(2)/double(9));
		f[i+3]=min(f[i+3],f[i]+Q+double(3)/double(8));
		f[i+4]=min(f[i+4],f[i]+Q+double(40)/double(75));
		for(j=5;i+j<=S;j++)
			f[i+j]=min(f[i+j],f[i]+Q+double(j)/double(7));
	}
	fo<<setiosflags(ios::fixed)<<setprecision(2)<<f[S]<<endl;
	return 0;
}