比赛代码 - COGS

比赛	普及组2016模拟练习4	评测结果	AAAAAAA
题目名称	最小乘车费用	最终得分	100
用户昵称	Aeons	运行时间	0.002 s
代码语言	C++	内存使用	0.32 MiB
提交时间	2016-11-17 20:35:12

显示代码纯文本

#include <fstream>
#include <cstdio>
using namespace std;
ifstream fin("busses.in");
ofstream fout("busses.out");
int v[11],n;
int w[2001];
int mini(int x,int y)
{
	if(y!=0)
		return x<y?x:y;
	else
		return x;
}
int main()
{
	int i,j;
	for(i=1;i<=10;i++)
		fin>>v[i];
	fin>>n;
	for(i=1;i<=10;i++)
	{
	w[i]=v[i];
		for(j=1;j<=n-i;j++)
		if(w[j]!=0)
		{
			w[j+i]=mini(w[j]+v[i],w[j+i]);
		}
	}
	fout<<w[n]<<endl;
	fin.close();
	fout.close();
	return 0;
}