18 lines
275 B
C++
18 lines
275 B
C++
#include<iostream>
|
|
#include<cstdio>
|
|
#include<cmath>
|
|
using namespace std;
|
|
int f[50000],w[4000],i,j,n,m;;
|
|
int main ()
|
|
{
|
|
cin>>m;
|
|
cin>>n;
|
|
for (i=1; i<=n; i++)
|
|
cin>>w[i];
|
|
for (i=1; i<=n; i++)
|
|
for (j=m; j>=w[i]; j--)
|
|
f[j]=max(f[j-w[i]]+w[i],f[j]);
|
|
cout<<m-f[m];
|
|
}
|
|
|