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=;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=;
         int t[v_max];
         for(int j=;j<=v;j++){
             t[j]=temp[j];
             if(temp[j]<=){
                 continue;
             }
             t[j]=temp[j]-b[i][j];
             if(t[j]<=){
                 count++;
             }
         }
         dfs(i+,cnt+,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=;i<=v;i++){
             scanf("%d",&a[i]);
         }
         scanf("%d",&g);
         for(int i=;i<=g;i++){
             for(int j=;j<=v;j++){
                 scanf("%d",&b[i][j]);
             }
         }
             min=;
         dfs(,,,a);
         printf("%d",min);
         for(int i=;i<min;i++){
             printf(" %d",ans[i]);
         }
         puts("");
     }
 }