本人萌新，没有用背包

#include <bits/stdc++.h>
using namespace std;
int v,n,w[31];
int main(){
    cin>>v;
	cin>>n; 
	for(int i=1;i<=n;i++){
		cin>>w[i];
	}
	sort(w,w+31,greater<int>());
	for(int i=0;i<=n;i++){
		if(v-w[i]>=0){
			v=v-w[i];
		}
	}
	cout<<v;
	return 0;
}