代码：

#include<bits/stdc++.h>
using namespace std;
int n,m,wtm[27],feed[17][27],ans[17];
int dfs(int start,int sum){
	int f=0;
	for(int i=1;i<=n;i++)
		if(wtm[i]>0){ f=1;break; }
	if(f==0){//已经喂饱 
		cout<<sum<<' ';
		for(int i=1;i<=sum;i++)
			cout<<ans[i]<<' ';
		exit(0);
	}for(int i=start;i<=m;i++){
		for(int j=1;j<=n;j++)
			wtm[j]-=feed[i][j];
		ans[sum+1]=i;
		dfs(i+1,sum+1);
		for(int j=1;j<=n;j++)
			wtm[j]+=feed[i][j];
		ans[sum+1]=0;
	}
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)  cin>>wtm[i];
	cin>>m;
	for(int i=1;i<=m;i++)
		for(int j=1;j<=n;j++)
			cin>>feed[i][j];
	dfs(1,0);
	return 0;
}

30pts，AC1,5,9