比赛 20111109 评测结果 AAAAAAAAAA
题目名称 摩托车游戏 最终得分 100
用户昵称 临轩听雨ゐ 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2011-11-09 09:52:04
显示代码纯文本
#include <iostream>
#include <cstdio>
#include <cstring>
#include <iomanip>
using namespace std;
int s,t;
int i,j,k;
double mm,mn;
double f[10001]={0.0};
int main()
{
	freopen("carz.in","r",stdin);
	freopen("carz.out","w",stdout);
	cin>>s>>t;
	for(i=1;i<=s/10;i++)
	{
		if(i==1) mm=0.1;
		if(i==2) mm=(double)((double)20/90);
		if(i==3) mm=(double)((double)30/80);
		if(i==4) mm=(double)((double)40/75);
		if(i>4)  mm=(double)((double)i*10/70);
		for(j=1;j<=i-1;j++)
		{
			if(i-j==1) mn=0.1;
			if(i-j==2) mn=(double)((double)20/90);
			if(i-j==3) mn=(double)((double)30/80);
			if(i-j==4) mn=(double)((double)40/75);
			if(i-j>4)  mn=(double)((double)i*10/70);
			mn+=(double)((double)t/60);
			if(mn+f[j]<mm)
				mm=mn+f[j];
		}
		f[i]=mm;
	}
	cout<<setiosflags(ios::fixed)<<setprecision(2)<<f[i-1];
	return 0;
}