| 比赛 | 普及组2016模拟练习4 | 评测结果 | WWAAWAA |
|---|---|---|---|
| 题目名称 | 最小乘车费用 | 最终得分 | 57 |
| 用户昵称 | Zwoi_Lpat | 运行时间 | 0.012 s |
| 代码语言 | C | 内存使用 | 0.25 MiB |
| 提交时间 | 2016-11-17 19:32:51 | ||
#include<stdio.h>
#include<string.h>
int main()
{
int i,a[10],dp[10000],j,n;
freopen("busses.in","r",stdin);
freopen("busses.out","w",stdout);
fflush(stdin);
for(i=1;i<=10;i++)
scanf("%d",&a[i]);
scanf("%d",&n);
memset(dp,127,sizeof(dp));
dp[0]=0;
for(i=1;i<=10;i++)
{
for(j=i;j<=n;j++)
if(dp[j]>dp[j-i]+a[i])
dp[j]=dp[j-i]+a[i];
}
printf("%d",dp[n]);
return 0;
}