USACO 2.1.4

/*
ID: weitong4
LANG: C++
TASK: holstein
*/
#include<stdio.h>
#include<string.h>
#define v_max 25+5
#define g_max 15+5

int v,g;
int a[v_max],b[g_max][v_max];
int ans[v_max],min,res[v_max];
bool vis[v_max];

void dfs(int cur,int cnt,int sol,int temp[]){
    if(sol>=v){
        if(cnt<min){
            min=cnt;
            for(int i=0;i<cnt;i++){
                ans[i]=res[i];
            }
        }
        return;
    }
    for(int i=cur;i<=g;i++){
        if(vis[i]){
            continue;
        }
        vis[i]=true;
        res[cnt]=i;
        int count=0;
        int t[v_max];
        for(int j=1;j<=v;j++){
            t[j]=temp[j];
            if(temp[j]<=0){
                continue;
            }
            t[j]=temp[j]-b[i][j];
            if(t[j]<=0){
                count++;
            }
        }
        dfs(i+1,cnt+1,sol+count,t);
        vis[i]=false;
    }
}

int main(){
    freopen("holstein.in","r",stdin);
    freopen("holstein.out","w",stdout);
    while(~scanf("%d",&v)){
        memset(vis,false,sizeof(vis));
        for(int i=1;i<=v;i++){
            scanf("%d",&a[i]);
        }
        scanf("%d",&g);
        for(int i=1;i<=g;i++){
            for(int j=1;j<=v;j++){
                scanf("%d",&b[i][j]);
            }
        }
            min=999999;
        dfs(1,0,0,a);
        printf("%d",min);
        for(int i=0;i<min;i++){
            printf(" %d",ans[i]);
        }
        puts("");
    }
}