C++ 代码

#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define per(i,n,a) for(int i=n;i>=a;i--)
#define sz(v) ((int)v.size())
#define pb push_back
#define fi first
#define se second
typedef unsigned long long ull;
typedef long long ll;
typedef double db;
typedef pair<int,int> pii;
typedef vector<int> vt;
const int N=5e5+60;
const int mod=100003; 
int a[N],b[N];
int f[N];
int n,m;
signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);  
    cout.tie(0);
    cin>>n>>m;
    rep(i,1,m){
        cin>>a[i];
    }
    rep(i,1,m){
        per(j,n,a[i]){
            f[j]=max(f[j],f[j-a[i]]+a[i]);
        }
    }
    cout<<n-f[n];


    return 0;
}