比赛 专项训练十题 评测结果 AAAAAAW
题目名称 最小乘车费用 最终得分 85
用户昵称 Menamovic 运行时间 0.002 s
代码语言 C++ 内存使用 0.31 MiB
提交时间 2017-05-30 19:51:42
显示代码纯文本
#include<cstdio>
#include<iostream>

using namespace std;

int w;
double a[102];
double aver[102];
int ans=0;
double minn;
int x;
int t;

int main()
{
	freopen("busses.in","r",stdin);
	freopen("busses.out","w",stdout);
	for(int i=1;i<=10;i++)
	{
		scanf("%lf",&a[i]);
		aver[i]=a[i]/(double)i;
	}
	scanf("%d",&w);
	while(w>0)
	{
		minn=222.2222222;
		if(w>=10) t=10;
		else t=w;
		for(int i=1;i<=t;i++)
		{
			if(aver[i]<minn)
			{
				minn=aver[i];
				x=i;
			}
		}
		ans+=(w/x)*a[x];
		w-=(w/x)*x;
	}
	printf("%d",ans);
	return 0;
}