[USACO] 2-1-4 Healthy Holsteins

/*
ID: 551100k1
LANG: C++
TASK: holstein
*/
#include<stdio.h>
#include<vector>
using namespace std;
int n,m,s[30],o[30]={0},arr[20][30],minn=1e8;
vector<int> vec,ans;
void dfs(int v,int add){
    int i,j,c=1;
    for(i=0;i<n;i++)
        if(o[i]<s[i])
            c=0;
    if(c){
        if(add<minn) minn=add,ans=vec;
        return;
    }
    if(v==m) return;
    for(i=0;i<n;i++)
        o[i]+=arr[v][i];
    vec.push_back(v);
    dfs(v+1,add+1);
    for(i=0;i<n;i++)
        o[i]-=arr[v][i];
    vec.pop_back();
    dfs(v+1,add);
}
int main(){
    freopen("holstein.in","r",stdin);
    freopen("holstein.out","w",stdout);
    int i,j;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&s[i]);
    scanf("%d",&m);
    for(i=0;i<m;i++)
        for(j=0;j<n;j++)
            scanf("%d",&arr[i][j]);
    dfs(0,0);
    printf("%d",ans.size());
    for(i=0;i<ans.size();i++)
        printf(" %d",ans[i]+1);
    puts("");
}