Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
113917 阿道夫·传统美德 装箱问题 C++ 编译错误 0 0 MS 0 KB 297 2023-12-04 13:54:26

Tests(0/0):


include<bits/stdc++.h> using namespace std; int a[35] , f[20005]; int main() { int n , m; cin >> m >> n; for(int i = 1;i <= n;i++) cin >> a[i]; for(int i = 1;i <= n;i++) { for(int j = m;j >= a[i];j--) f[j] = max(f[j] , a[i] + f[j - a[i]]); } cout << m - f[m] <<endl; return 0; }


测评信息: