0
已解决
资深守护
1000
0
已采纳
中级守护
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
0
初级光能
1
0
新手天翼
shui
0
新手天翼
直接输出
0
高级光能
cout<<"Hello, World!";
望采纳
0
中级天翼
@楼上两个，
1.他发的是无敌水贴
2.以前是我信息学是我同学，我知道他学到哪
0
资深守护
阿巴巴巴吧
#include<bits/stdc++.h>
using namespace std;
int n,a[15],f[105];
int main(){
for(int i=1;i<=10;i++){
cin>>a[i];
}
cin>>n;
for(int i=1;i<=10;i++){
f[i]=a[i];
for(int j=1;j<i;j++){
f[i]=min(f[i],f[i-j]+a[j]);
}
}
for(int i=11;i<=n;i++){
f[i]=0x3f3f3f3f;
for(int j=1;j<=10;j++){
f[i]=min(f[i],f[i-j]+a[j]);
}
}
cout<<f[n];
return 0;
}
