记录编号	173265	评测结果	AAAAAAAAAA
题目名称	[USACO 2.1] 荷斯坦奶牛	最终得分	100
用户昵称	NVIDIA	是否通过	通过
代码语言	C++	运行时间	0.023 s
提交时间	2015-07-28 11:54:26	内存使用	0.31 MiB

#include<iostream>  
#include<cstdlib>  
#include<cstring>   
#include<cmath>
#include<cstdio>
using namespace std;  
int main()  
{  
    freopen("holstein.in","r",stdin);
	freopen("holstein.out","w",stdout);
	int v,g;  
    int i,j,k;  
    int r[100];  
    int s[50][50];  
	cin>>v;  
    for(i=0;i<v;i++)  
		cin>>r[i];  
    cin>>g;  
    for(i=0;i<g;i++)  
        for(j=0;j<v;j++)  
			cin>>s[i][j];  
    int m=pow(2.0,(double)g);  
    int resn=100,ress=1000000;  
    for(i=1;i<m;i++)  
    {  
        int tempr[100];  
        memset(tempr,0,sizeof(tempr));  
        int tempn=0;  
        int temp=i;  
        for(j=0;j<g;j++)  
        {  
            if(temp&1)  
            {  
				for(k=0;k<v;k++)  
				{  
					tempr[k]+=s[j][k];  
                  
				}  
				tempn++;  
            }  
            if(tempn>resn)
				break;  
			temp=temp>>1;
        }  
        bool flag=false;  
        for(k=0;k<v;k++)  
		{  
			if(tempr[k]<r[k])  
			{ 
				flag=true;  
                break;  
			}  
		}    
        if(flag==false&&((tempn<resn)||((tempn==resn)&&(i<ress))))  
        {  
			resn=tempn;  
            ress=i;  
        }   
    }  
	cout<<resn;  
    for(j=1;j<=g;j++)  
	{  
        if(ress&1)  
		{  
			cout<<" "<<j;  
		}  
		ress=ress>>1;  
	}  
	cout<<endl;
	return 0;  
}