| 比赛 | 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];
- }