记录编号	152792	评测结果	AAAAAAAAAA
题目名称	[USACO 2.1] 荷斯坦奶牛	最终得分	100
用户昵称	水中音	是否通过	通过
代码语言	C++	运行时间	0.004 s
提交时间	2015-03-15 16:14:24	内存使用	0.32 MiB

#include<iostream>
#include<cstdio>
using namespace std;
bool flag[16]={0},ANS[16]={0};
int v[26]={0},w[16][26]={0},now[26]={0};
int i,n,m,p,ans=1e9;
void init()
{
	scanf("%d",&n);
	for(i=1;i<=n;i++)scanf("%d",&v[i]);
	scanf("%d",&m);
	for(i=1;i<=m;i++)for(p=1;p<=n;p++)
	scanf("%d",&w[i][p]);
}
inline void GET(int temp)
{
	if(temp>=ans)return;
	ans=temp;
	for(int h=1;h<=m;h++)ANS[h]=flag[h];
}
inline void dfs(int x,int s)
{
	flag[x]=1;int h;bool temp=1;
	for(h=1;h<=n;h++){now[h]+=w[x][h];if(now[h]<v[h])temp=0;}
	if(temp){for(GET(s),flag[x]=0,h=1;h<=n;h++)now[h]-=w[x][h];return;}
	for(h=x+1;h<=m;h++)dfs(h,s+1);
	for(flag[x]=0,h=1;h<=n;h++)now[h]-=w[x][h];
}
void work()
{
	for(i=1;i<=m;i++)dfs(i,1);
	printf("%d ",ans);
	for(i=1;i<=m;i++)
	if(ANS[i])printf("%d ",i);
}
int main()
{
	freopen("holstein.in","r",stdin);
	freopen("holstein.out","w",stdout);
	init();
	work();
	return 0;
}