题解

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int w[110];
bool ans[110];
int path[100010];
int dp[100010];
int main(){
    int total,n;
	cin>>total;
    cin>>n;
   for(int i=1;i<=n;i++){
      cin>>w[i];
   }
   memset(ans,true,sizeof(ans));
   dp[0]=1;
   for(int i=1;i<=n;i++){
   	 for(int j=total;j>=w[i];j--)
       if(dp[j-w[i]]>0){
         if(dp[j]==0) path[j]=i;
         dp[j]+=dp[j-w[i]];
       }
   }
     if(dp[total]==0){
     	cout<<0<<endl;
     	return 0;
	 }
     if(dp[total]>1){
     	cout<<-1<<endl;
     	return 0;
	 }
    int i=total;
    while(i>0){
    	ans[path[i]]=false;
    	i=i-w[path[i]];
    }
    for(int i=1;i<=n;i++){
    	if(ans[i]){
	      	cout<<i<<" ";
		}
	}
  return 0;
}