比赛代码 - COGS

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

显示代码纯文本

    #include<cstdio>
    #include<iostream>
    using namespace std;
    int n,v[11];
    int s[10000];
    int m(int a,int b){
		if(b!=0)
			return a<b?a:b;
		else return a;
	}
    int main()
    {
    freopen("busses.in","r",stdin);
    freopen("busses.out","w",stdout);
    int i,j;
    for(i=1;i<=10;i++) 
		cin>>v[i];
	cin>>n;
    for(i=1;i<=10;i++)
    {
		s[i]=v[i];
		for(j=1;j<=n-i;j++)
			if(s[j]!=0)
			{
				s[j+i]=m(s[j]+v[i],s[j+i]);
			}
	}
	cout<<s[n]<<endl;
    return 0;
    }