比赛 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;
}