| 比赛 | 15级练手赛 | 评测结果 | WWWWW |
|---|---|---|---|
| 题目名称 | 装箱问题 | 最终得分 | 0 |
| 用户昵称 | 奥、神代号~ | 运行时间 | 0.001 s |
| 代码语言 | C++ | 内存使用 | 3.37 MiB |
| 提交时间 | 2018-08-28 20:29:39 | ||
#include<bits/stdc++.h>
using namespace std ;
ifstream in("npack.in");
ofstream out("npack.out");
int t,m,n,f[20001
]={0},z,i,b[1001],w,a[1001];
int main()
{
cin>>t>>m;
for(i=1;i<=m;i++){
cin>>a[i];
b[i]=a[i]; }
for(i=1;i<=m;i++)
for(w=t;w>=a[i];w--)
if(f[w-a[i]]+b[i]>f[w])
f[w]=f[w-a[i]]+b[i];
cout<<t-f[t];
return 0 ;
}