记录编号	460316	评测结果	AAAAAAAAAA
题目名称	摩托车游戏	最终得分	100
用户昵称	konnyaku	是否通过	通过
代码语言	C++	运行时间	0.007 s
提交时间	2017-10-16 20:37:45	内存使用	0.39 MiB

#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;
}