记录编号 33024 评测结果 AAAAAAAAAA
题目名称 摩托车游戏 最终得分 100
用户昵称 Gravatarzhangyl 是否通过 通过
代码语言 C++ 运行时间 0.034 s
提交时间 2011-11-09 12:45:50 内存使用 0.34 MiB
显示代码纯文本
#include<iostream>
#include<fstream>
#include <iomanip>
using namespace std;
ifstream fin("carz.in");
ofstream fout("carz.out");

int s;
double f[10002],t;


double speed(int a)
{
	if (a <= 10) return 100.0;
	if (a > 10 && a <= 20) return 90.0;
	if (a > 20 && a <= 30) return 80.0;
    if (a > 30 && a <= 40) return 75.0;
    if (a > 40) return 70.0;	
}

void ycl()
{
	for (int i=0;i<=s;i++)
		f[i]=10000.00;
	
}


void make()
{
	fin>>s>>t;
	t/=60.0;
	ycl();
	f[0]=0;
	for (int i=0;i<=s;i+=10)
	{
		for (int j=0;j<i;j+=10)
		{
			double ans,orz;
			orz=(i-j)/speed(i-j);
			ans=f[j]+orz;
			if (f[j]!=0) ans+=t;
			if (f[i]>ans) f[i]=ans;
			
		}
	}
	fout<<setiosflags(ios::fixed)<<setprecision(2)<<f[s];
}

int main()
{

	make();
	return 0;
}