比赛 20111109 评测结果 AAAAAAAAAA
题目名称 摩托车游戏 最终得分 100
用户昵称 wangmengyuan 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2011-11-09 09:44:47
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstdlib>
#define min(a,b) ((a)<=(b)?(a):(b))
using namespace std;
int s;
double t,q[10001]={0},f[5]={100,90,80,75,70};
int main()
{
	freopen ("carz.in","r",stdin);
	freopen ("carz.out","w",stdout);
	cin>>s>>t;
	t/=60;
	for (int i=10;i<=s;)
	{
		for (int k=0;k<=i;)
		{
			int temp;
			double temp1;
			temp1=i-k;
			temp=(i-k-1)/10;
			if (temp<4)
			{
				if (q[i]==0)
				{
					if (k==0)
					{
						q[i]=q[k]+temp1/f[temp];
					}
					else
					{						
						q[i]=q[k]+temp1/f[temp]+t;
					}
				}
				else
				{
					q[i]=min(q[i],q[k]+temp1/f[temp]+t);
				}
			}
			else
			{
				if (q[i]==0)
				{
					if (k==0)
					{
						q[i]=q[k]+temp1/f[4];
					}
					else
					{						
						q[i]=q[k]+temp1/f[4]+t;
					}
				}
				else
				{
					q[i]=min(q[i],q[k]+temp1/f[4]+t);
				}
			}
			k+=10;
		}
		i+=10;
	}
	printf("%.2lf",q[s]);
	return 0;
}