tyvj p1016 装箱问题

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<stack>
#define mem(a,b) memset(a,b,sizeof(a))
#define ll __int64
#define MAXN 1000
#define INF 0x7ffffff
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
using namespace std;
int dp[30000];
int num[50];
int main()
{
    int n,m,i,j,k;
    int maxx=0;
    mem(dp,0);
    scanf("%d%d",&m,&n);
    dp[0]=1;
    for(i=1;i<=n;i++) scanf("%d",&num[i]);
    for(i=1;i<=n;i++)    
        for(j=m;j>=num[i];j--)        
           if(j-num[i]>=0&&dp[j-num[i]]==1)
           {
               dp[j]=1;
               if(j>maxx) maxx=j;
           }         
    cout<<m-maxx<<endl;
    return 0;
}