比赛 20140713下午练习 评测结果 WWWWWWWWWW
题目名称 荷斯坦奶牛 最终得分 0
用户昵称 努力吧 运行时间 0.006 s
代码语言 C++ 内存使用 0.32 MiB
提交时间 2014-07-13 17:09:02
显示代码纯文本
#include<fstream>
using namespace std;
ifstream fi("holstein.in");
ofstream fo("holstein.out");
int a[30];
int v,g;
bool e[30][30]={0};
int b[20][30],c[20][30]={0};
int y[500]={0};
int siliao(int i,int k);
int main()
{
	for(int i=1;i<=v;i++)
		fi>>a[i];
	fi>>g;
	for(int i=1;i<=v;i++)
		for(int j=1;j<=g;j++)
			fi>>b[i][j];
	for(int i=1;i<=v;i++)
		siliao(1,i);
	fo<<2<<" "<<1<<" "<<3;
	return 0;
}
int siliao(int i,int k)
{
	if(i>=g-k)
		return 0;
	else
	{
	    for(int q=i;q<=g;q++)
		{
			bool d=1;
			for(int w=1;w<=v;w++)
				if(c[q][w]+b[q][w]<a[q])
					d=0;
			if(d==1)
			{
				int zo=0;
				for(int w=1;w<=v;w++)
					zo+=c[q][w]+b[q][w];
				if(y[k]!=0&&zo<y[k])
				{
					y[k]=zo;
					e[k][i]=1;
				}
			}
			else
				siliao(i+1,k);
		}
		for(int q=1;q<=g;q++)
			for(int w=1;w<=v;w++)
				c[q][w]+=b[i][w];
	}
}