8 条题解
-
0
虽然只有一种味道,但真的 鲜~
葵花子味
#include <iostream> #include <cstdio> using namespace std; const int SB=1e6+10; int f[SB], w[SB]; int main() { int v, n; cin >> v >> n; for (int i = 1; i <= n; i++) cin >> w[i]; for (int i = 1; i <= n; i++) for (int j = v; j >= w[i]; j--) f[j] = max(f[j], f[j - w[i]] + w[i]); cout << v - f[v]; return 0; }
信息
- ID
- 1300
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 6
- 标签
- 递交数
- 375
- 已通过
- 108
- 上传者