题解

贪心解决即可@ddxdd

#include<bits/stdc++.h>
using namespace std;
int main(){
	int sum,cnt,n,x,a[1005]; 
	cin>>x>>n; 
	for(int i=1;i<=n;i++) cin>>a[i];
	sort(a+1,a+n+1);
    if(a[1]!=1) {
		cout<<"-1"<<endl;
		return 0;
	}
	sum=1; cnt=1;
	while(sum<x){
		int p=0; 
		for(int i=1;i<=n;i++) if(a[i]<=sum+1) p=i; 
		sum+=a[p];
	    cnt++;	
	}
	cout<<cnt<<endl;
	return 0;
}