| 比赛 |
20151026 |
评测结果 |
AAAAAAAAAA |
| 题目名称 |
摩托车游戏 |
最终得分 |
100 |
| 用户昵称 |
GoodPersonBossHe |
运行时间 |
0.041 s |
| 代码语言 |
C++ |
内存使用 |
8.04 MiB |
| 提交时间 |
2015-10-26 19:42:13 |
显示代码纯文本
#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cmath>
using namespace std;
int S,T;
double f[1005][1005];
double MIN[1005];
double cost[1005];
int main()
{
freopen("carz.in","r",stdin);
freopen("carz.out","w",stdout);
int a,b,c,d,e;
scanf("%d%d",&S,&T);
S/=10;
for(a=1;a<=S;a++)cost[a]=70,MIN[a]=999999999;
cost[1]=100;cost[2]=90;cost[3]=80;cost[4]=75;
MIN[0]=0;
for(a=1;a<=S;a++)
for(b=1;b<=a;b++)
{
f[a][b]=MIN[a-b]+b*10.0/cost[b];
if(a-b!=0)f[a][b]+=(T*1.0/60.0);
MIN[a]=min(MIN[a],f[a][b]);
}
printf("%.2lf\n",MIN[S]);
return 0;
}