比赛 20111109 评测结果 AAAAAATTAA
题目名称 摩托车游戏 最终得分 80
用户昵称 zhangyl 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2011-11-09 10:19:48
显示代码纯文本
#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++)
	{
		for (int j=0;j<i;j++)
		{
			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;
}