记录编号 |
72325 |
评测结果 |
AAAAAAAAAA |
题目名称 |
摩托车游戏 |
最终得分 |
100 |
用户昵称 |
digital-T |
是否通过 |
通过 |
代码语言 |
C++ |
运行时间 |
0.021 s |
提交时间 |
2013-10-16 18:47:11 |
内存使用 |
3.29 MiB |
显示代码纯文本
#include<fstream>
#include<iomanip>
using namespace std;
ifstream fi("carz.in");
ofstream fo("carz.out");
double min(double x,double y)
{
return x<y?x:y;
}
int S;
double Q,f[1010];
int main()
{
int i,j;
fi>>S>>Q;
S/=10;
Q/=double(60);
f[0]=double(0);
f[1]=double(1)/double(10);
f[2]=double(2)/double(9);
f[3]=double(3)/double(8);
f[4]=double(40)/double(75);
for(i=5;i<=S;i++)
f[i]=double(i)/double(7);
for(i=1;i<=S;i++)
{
f[i+1]=min(f[i+1],f[i]+Q+double(1)/double(10));
f[i+2]=min(f[i+2],f[i]+Q+double(2)/double(9));
f[i+3]=min(f[i+3],f[i]+Q+double(3)/double(8));
f[i+4]=min(f[i+4],f[i]+Q+double(40)/double(75));
for(j=5;i+j<=S;j++)
f[i+j]=min(f[i+j],f[i]+Q+double(j)/double(7));
}
fo<<setiosflags(ios::fixed)<<setprecision(2)<<f[S]<<endl;
return 0;
}