1 条题解
-
1
#include<......> #define int long long #define fo(i,a,b) for(int i=a;i<=b;i++) using namespace std; int n,a[11],ans; int f[101]; main(){ memset(f,0x3f,sizeof(f)); f[0]=0; fo(i,1,10) cin>>a[i]; cin>>n; fo(i,1,100){ fo(j,1,10){ if(i>=j){ f[i]=min(f[i],f[i-j]+a[j]); } } } cout<<f[n]; return 0; }
- 1
信息
- ID
- 373
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 3
- 标签
- 递交数
- 75
- 已通过
- 56
- 上传者