比赛 20111109 评测结果 EWEAEAEEEA
题目名称 摩托车游戏 最终得分 30
用户昵称 QhelDIV 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2011-11-09 10:49:50
显示代码纯文本
#include<fstream>
#include<iomanip>
using namespace std;
ifstream fin("carz.in");
ofstream fout("carz.out");
float f[102][1002],fare;//费用
int S,Sdt;
float rule[1002],T;
void init()
{
int i;
	fin>>S>>T;	
	Sdt=S/10;
	T/=60;
	rule[1]=0.1;
	rule[2]=0.2222222;
	rule[3]=0.375;
	rule[4]=0.5333333;
	for(i=5;i<=1000;i++)
		rule[i]=double(i)/7;
	for(i=1;i<=Sdt;i++)
		f[1][i]=rule[i];
}

void dp()
{
int i,j;
	for(i=2;i<=Sdt;i++)
		for(j=i;j<=Sdt;j++)
		{
			fare =T+ rule[i-1]+f[1][j-i+1];
			if(fare>f[i-1][j])
				f[i][j]=f[i-1][j];
			else
				f[i][j]=fare;
		}
	
}

int main()
{
	init();
	
	dp();
	
	fout<<setiosflags(ios::fixed)<<setprecision(2)<<f[Sdt][Sdt]<<endl;
	
	fin.close();
	fout.close();
	return 0;
}