记录编号 33047 评测结果 AAAAAAAAAA
题目名称 摩托车游戏 最终得分 100
用户昵称 Gravatarsong 是否通过 通过
代码语言 C++ 运行时间 0.119 s
提交时间 2011-11-09 13:52:16 内存使用 0.28 MiB
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<iomanip>
using namespace std;
int ss[1001]={0,100,90,80,75,70},s;
double f[1001]={0},t;
double minn(double x,double y);
int main()
{
	freopen("carz.in","r",stdin);
	freopen("carz.out","w",stdout);
	cin>>s>>t;
	s=s/10;
	t=t/60;
	for(int i=6;i<=s;i++)
	{
		ss[i]=70;
	}
	f[0]=-t;
	for(int i=1;i<=s;i++)
	{
		f[i]=100000000;
		for(int j=i-1;j>=0;j--)
		{
			f[i]=minn(f[j]+double((i-j)*10)/double(ss[i-j])+t,f[i]);
		}
	}
	cout<<setiosflags(ios::fixed)<<setprecision(2)<<f[s]<<endl;
}
double minn(double x,double y)
{
	if(x>y)
	{
		x=y;
	}
	return x;
}