非常简单

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int V, n;
    cin >> V >> n;
    vector<int> dp(V + 1, 0);
    for (int i = 0; i < n; i++) {
        int a;
        cin >> a;
        for (int j = V; j >= a; j--)
            dp[j] = max(dp[j], dp[j - a] + a);
    }
    cout << V - dp[V];
    return 0;
}