比赛代码 - COGS

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

显示代码纯文本

#include<fstream>
using namespace std;
ifstream fin("busses.in");
ofstream fout("busses.out");
int a[15],p[100005],n;

int main(){
    int i,j;
    for(i=1;i<=10;i++)
    {
        fin>>a[i]; 
    }
    p[1]=a[1];
    fin>>n;
    for(j=1;j<=205;j++)
    {
     if(j<=10)
     p[j]=a[j];
     else
     p[j]=9999999;
     for(i=1;i<=j/2;i++)
         if(p[i]+p[j-i]<p[j])
            p[j]=p[i]+p[j-i];
    }
    fout<<p[n]<<endl;
    fin.close();
    fout.close();
    return 0;
}