比赛 20151026 评测结果 AAAAAAAWAA
题目名称 摩托车游戏 最终得分 90
用户昵称 forever 运行时间 0.015 s
代码语言 C++ 内存使用 0.44 MiB
提交时间 2015-10-26 20:27:21
显示代码纯文本
#include<cstdio>
using namespace std;
double f[10006],sped[10006];
int s,T;
int main(){
	freopen("carz.in","r",stdin);
	freopen("carz.out","w",stdout);
	scanf("%d%d",&s,&T);
	sped[0]=0.00; sped[10]=100.00;
	sped[20]=90.00; sped[30]=80.00;
	sped[40]=75.00;
	for(int i=50;i<=s;i+=10) sped[i]=70.00;
	for(int i=10;i<=s;i+=10){
		f[i]=10000000.00;
		for(int j=0;j<=i-10;j+=10){
			double charge=f[j]+(double)(i-j)/sped[i-j]+T;
			if(charge<f[i]) f[i]=charge;
		}
	}
	printf("%.2lf",f[s]-T);
//	getchar();getchar();
	return 0;
}