比赛 |
20151026 |
评测结果 |
AAAAAAAAAA |
题目名称 |
摩托车游戏 |
最终得分 |
100 |
用户昵称 |
Regnig Etalsnart |
运行时间 |
0.000 s |
代码语言 |
C++ |
内存使用 |
0.00 MiB |
提交时间 |
2017-10-17 07:41:04 |
显示代码纯文本
#include<cstdio>
#include<cstring>
using namespace std;
int s,v[1001],i,j;
double t,f[1001];
double min(double a,double b){return a<b?a:b;}
int Main()
{
freopen("carz.in","r",stdin);freopen("carz.out","w",stdout);
scanf("%d%lf",&s,&t);
s/=10;t/=60;
v[1]=100;v[2]=90;
v[3]=80;v[4]=75;
for(i=5;i<=s;i++)v[i]=70;
f[0]=-t;
for(i=1;i<=s;i++)
{
f[i]=0x7fffffff;
for(j=i-1;j>=0;j--)
{
double tmp=double((i-j)*10.0)/double(v[i-j]);
f[i]=min(f[i],f[j]+tmp+t);
}
}
printf("%.2lf\n",f[s]);
return 0;
}
int main(){;}
int syy=Main();