比赛代码 - COGS

比赛	专项训练十题	评测结果	AAAAAAA
题目名称	最小乘车费用	最终得分	100
用户昵称	swttc	运行时间	0.002 s
代码语言	C++	内存使用	0.31 MiB
提交时间	2017-05-30 20:31:41

显示代码纯文本

#include<iostream>
#include<cstdio>

using namespace std;

int m,n,f[119],t[11];

int main()
{
	freopen("busses.in","r",stdin);
	freopen("busses.out","w",stdout);
	for(int i=1;i<=10;i++)
	{
		scanf("%d",&t[i]);
		f[i]=t[i]; 
	}
	scanf("%d",&n);
	for(int i=11;i<=n;i++) f[i]=1e9;
	for(int i=1;i<=n;i++)
	 for(int j=1;j<=10;j++)
	 {
	 	if(i>=j)
	 	 f[i]=min(f[i-j]+t[j],f[i]);
	 }
	printf("%d",f[n]);
	return 0;
}