记录编号 |
33047 |
评测结果 |
AAAAAAAAAA |
题目名称 |
摩托车游戏 |
最终得分 |
100 |
用户昵称 |
song |
是否通过 |
通过 |
代码语言 |
C++ |
运行时间 |
0.119 s |
提交时间 |
2011-11-09 13:52:16 |
内存使用 |
0.28 MiB |
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<iomanip>
using namespace std;
int ss[1001]={0,100,90,80,75,70},s;
double f[1001]={0},t;
double minn(double x,double y);
int main()
{
freopen("carz.in","r",stdin);
freopen("carz.out","w",stdout);
cin>>s>>t;
s=s/10;
t=t/60;
for(int i=6;i<=s;i++)
{
ss[i]=70;
}
f[0]=-t;
for(int i=1;i<=s;i++)
{
f[i]=100000000;
for(int j=i-1;j>=0;j--)
{
f[i]=minn(f[j]+double((i-j)*10)/double(ss[i-j])+t,f[i]);
}
}
cout<<setiosflags(ios::fixed)<<setprecision(2)<<f[s]<<endl;
}
double minn(double x,double y)
{
if(x>y)
{
x=y;
}
return x;
}