比赛 20150711暑期B班 评测结果 AAAAAAAAAA
题目名称 荷斯坦奶牛 最终得分 100
用户昵称 1azyReaper 运行时间 0.009 s
代码语言 C++ 内存使用 0.31 MiB
提交时间 2015-07-11 09:26:55
显示代码纯文本
#include <fstream>   
#include <cmath>
#include <cstdio>
using namespace std;  
ifstream fin("holstein.in");
ofstream fout("holstein.out");
int main()  
{  
    int v,g;  
    int i,j,k;  
    int r[100];  
    int s[50][50];  
	fin>>v;  
    for(i=0;i<v;i++)  
		fin>>r[i];  
    fin>>g;  
    for(i=0;i<g;i++)  
        for(j=0;j<v;j++)  
			fin>>s[i][j];  
    int m=pow(2.0,(double)g);  
    int resn=100,ress=1000000;  
    for(i=1;i<m;i++)  
    {  
        int tempr[100]={0};  
        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;  
        }   
    }  
	fout<<resn;  
    for(j=1;j<=g;j++)  
	{  
        if(ress&1)  
		{  
			fout<<" "<<j;  
		}  
		ress=ress>>1;  
	}  
	fout<<endl;
	fin.close();
	fout.close();
    return 0;  
}