2 条题解
-
0
#include <bits/stdc++.h> using namespace std; int m[11], t[11]; int f[1100]; int main() { for(int i=1;i<=10;i++) { scanf("%d", &m[i]); t[i] = i; } int T;scanf("%d", &T); memset(f, 0x3f, sizeof(f)); f[0] = 0; for(int i=1;i<=10;i++) { for(int j=t[i];j<=T;j++) { f[j] = min(f[j], f[j-t[i]] + m[i]); } } printf("%d", f[T]); return 0; } -
0
#include<bits/stdc++.h> using namespace std; int m[11],t[11]; int f[1100]; int main() { for(int i=1;i<=10;i++) { scanf("%d",&m[i]); t[i]=i; } int T;scanf("%d",&T); memset(f,0x3f,sizeof(f)); f[0]=0; for(int i=1;i<=10;i++) { for(int j=t[i];j<=T;j++) { f[j]=min(f[j],f[j-t[i]]+m[i]); } } printf("%d",f[T]); return 0; }
- 1
信息
- ID
- 102
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 2
- 标签
- 递交数
- 106
- 已通过
- 66
- 上传者