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