比赛代码 - COGS

比赛	专项训练十题	评测结果	AAAAAAA
题目名称	最小乘车费用	最终得分	100
用户昵称	玉带林中挂	运行时间	0.002 s
代码语言	C++	内存使用	0.31 MiB
提交时间	2017-06-02 20:49:29

显示代码纯文本

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<iostream>  
#define maxn 1001  
using namespace std;  

int a[11],f[101],n;

int main()
{
	freopen("busses.in","r",stdin);
	freopen("busses.out","w",stdout);
    int i,j;
    for(i=1;i<=10;i++)
    cin>>a[i];cin>>n;
    for(i=1;i<=n;i++) f[i]=0x7ffff;
    f[0]=0;
    for(i=1;i<=n;i++)
    for(j=i-1;j>=0&&j>=i-10;j--)
    if(f[i]>f[j]+a[i-j])
    f[i]=f[j]+a[i-j];
    cout<<f[n]<<endl;
    fclose(stdin);fclose(stdout);
    return 0;
}