| 比赛 | 15级练手赛 | 评测结果 | AAAAA |
|---|---|---|---|
| 题目名称 | 装箱问题 | 最终得分 | 100 |
| 用户昵称 | leon | 运行时间 | 0.012 s |
| 代码语言 | C++ | 内存使用 | 4.94 MiB |
| 提交时间 | 2018-08-28 21:28:43 | ||
#include<iomanip>
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main(){
freopen("npack.in","r",stdin);
freopen("npack.out","w",stdout);
int a[400002]={0},v[100002];
int m,n;
cin>>m;
cin>>n;
for(int i=1;i<=n;i++){
cin>>v[i];
}
for(int i=1;i<=n;i++){
for(int j=m;j>=v[i];j--){
if(a[j-v[i]]+v[i]>a[j]){
a[j]=a[j-v[i]]+v[i];
}
}
}
cout<<m-a[m];
}