记录编号 460489 评测结果 AAAAAAAAAA
题目名称 摩托车游戏 最终得分 100
用户昵称 Gravatar胖周zzf 是否通过 通过
代码语言 C++ 运行时间 0.004 s
提交时间 2017-10-17 13:36:03 内存使用 0.36 MiB
显示代码纯文本
#include<cstdio>
using namespace std;
double ans,d[10100]={0},x[8]={0,0.1,1.0/9.0,1.0/8.0,1.0/7.5,1.0/7.0},T,t,s,mim;
int main(){
	freopen("carz.in","r",stdin);
	freopen("carz.out","w",stdout);
	scanf("%lf%lf",&s,&t);s=s/10;T=t/60;
	for(int i=1;i<=s;i++){
		mim=100000;
		for(int j=1;j<=4;j++){
			if(x[j]*j+d[i-j]+T<mim)
				mim=x[j]*j+d[i-j]+T;
		}
		if(mim>x[5]*i+T)mim=x[5]*i+T;
		d[i]=mim;
	}
	ans=d[int(s)]-T;
	printf("%.2lf",ans);
	return 0;
}