比赛 |
20111109 |
评测结果 |
WWTWWWTTWA |
题目名称 |
摩托车游戏 |
最终得分 |
10 |
用户昵称 |
血之侍卫 |
运行时间 |
0.000 s |
代码语言 |
C++ |
内存使用 |
0.00 MiB |
提交时间 |
2011-11-09 11:04:08 |
显示代码纯文本
#include<cstdio>
using namespace std;
const int ls[6]={0,100,90,80,75,70};
double f[1002][1002]={0};
double mn(double a,double b,double c)
{
if(a>b)
return a>c ? a:c;
else
return b>c ? b:c;
}
int s,t;
int main()
{
freopen("carz.in","r",stdin);
freopen("carz.out","w",stdout);
int s,t,i,j,k;
scanf("%d%d",&s,&t);
for(i=s/10;i>=0;i--)
{
for(j=i+1;j<=s/10;j++)
{
for(k=i;k<=j;k++)
{
if(j-i<1)
break;
f[i][j]=mn(f[i][k]+f[k][j],10*double(j-i)/ls[(j-i)%6]+t/60,f[i][j]);
}
}
}
printf("%.2lf",f[0][s/10]);
return (0);
}