| 比赛 | 普及组2016模拟练习4 | 评测结果 | AWAAAAA |
|---|---|---|---|
| 题目名称 | 最小乘车费用 | 最终得分 | 85 |
| 用户昵称 | echo | 运行时间 | 0.002 s |
| 代码语言 | C++ | 内存使用 | 0.31 MiB |
| 提交时间 | 2016-11-17 21:08:28 | ||
#include <iostream>
#include <cstdio>
using namespace std;
int n,a[11];
int f[105];
int main(){
freopen("busses.in","r",stdin);
freopen("busses.out","w",stdout);
for(int i=1;i<=10;i++)
scanf("%d",&a[i]);
scanf("%d",&n);
for(int i=1;i<=n;i++){
f[i]=9999999;
for(int j=1;j<=10;j++){
f[i]=min(f[i],f[ max(i-j,0) ]+a[j]);
}
}
cout<<f[n]<<endl;
return 0;
}