比赛 |
20151026 |
评测结果 |
AAAAAAAAAA |
题目名称 |
摩托车游戏 |
最终得分 |
100 |
用户昵称 |
konnyaku |
运行时间 |
0.006 s |
代码语言 |
C++ |
内存使用 |
0.39 MiB |
提交时间 |
2017-10-16 20:35:53 |
显示代码纯文本
#include<iostream>
#include<cmath>
#include<cstdio>
#include<algorithm>
#include<stdio.h>
using namespace std;
///
const int MIN=0x3f3f3f3f;
int S,oil,miv;
int t[10001];
int T[10001];
double res;
///
void init0()
{
S=S/10;
oil=oil*7560/60;
t[1]=756;
t[2]=840*2;
t[3]=945*3;
t[4]=1008*4;
const int x=1080;
for(int i=5;i<=S;i++)
t[i]=x*i;
T[0]=0;
T[1]=t[1];
}
int main()
{
freopen("carz.in","r",stdin);
freopen("carz.out","w",stdout);
cin>>S>>oil;
init0();
for(int k=2;k<=S;k++)
{
miv=MIN;
miv=min( t[k] , miv );
for(int i=1;i<=k-1;i++)
miv=min( T[i]+t[k-i]+oil , miv );
T[k]=miv;
}
res=T[S];
res=res/7560.0;
printf("%.2lf",res);
return 0;
}