记录编号	176456	评测结果	AAAAAAAAAAAA
题目名称	栅栏的木料	最终得分	100
用户昵称	/k	是否通过	通过
代码语言	C++	运行时间	0.078 s
提交时间	2015-08-08 21:43:50	内存使用	0.27 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<ctime>
using namespace std;
long long m,n,mm[55],nn[1050],ma[55],c[1050],ll;
int l=0;
inline bool g(int a,int h,int l)
{
	if(a==0)
		return 1;
	if(l+c[a]>ll)
		return 0;
	if(nn[a]!=nn[a+1])
	{
	//printf("%d\n",++l);
		h=1;}
	for(int y=h;y<=m;y++)
	{
		/*if(y==2)
			printf("YES");*/
		if(mm[y]>=nn[a])
		{
			mm[y]-=nn[a];
			l+=nn[a];
			if(mm[y]<nn[1])
				l+=mm[y];
			if(g(a-1,y,l)==1)
			{
				if(mm[y]<nn[a])
				l-=mm[y];
				l-=nn[a];
				mm[y]+=nn[a];
				return 1;
			}
				if(mm[y]<nn[1])
					l-=mm[y];
				l-=nn[a];
				mm[y]+=nn[a];
		}
	
	}
	return 0;
}
int main()
{
	freopen("fence8.in","r",stdin);
	freopen("fence8.out","w",stdout);
	scanf("%lld",&m);
	for(int i=1;i<=m;i++)
	{	
		scanf("%lld",&mm[i]);
		ma[i]=mm[i];
	}
	scanf("%lld",&n);
	for(int i=1;i<=n;i++)
		scanf("%lld",&nn[i]);
	sort(nn+1,nn+n+1);
	sort(mm+1,mm+1+m);
	int u=0;
	for(int i=1;i<=m;i++)
	{
		//ma[i]=mm[i];
		ll+=mm[i];
	}
	int t=0;
	for(int i=1;i<=n;i++)
	{
		u+=nn[i];
		c[i]=c[i-1]+nn[i];
		if(u>ll&&t==0)
		{
			n=i;
			t=1;
			//break;
		}
	}
	int zz=0,yy=n;
	//while(1)
;	//printf("%d",gg(10));
	while(zz<yy)
	{
		/*for(int i=1;i<=m;i++)
			mm[i]=ma[i];//)printf("HGH");*/
		int mid = ( zz + yy ) /  2;
		if((zz+yy)%2==1)
			mid++;
		//printf("%d",mid);
		if(yy==mid)
		{
			if(zz!=yy)
				if(g(yy,1,0))
					zz=yy;
			/*if((zz+yy)%2==1)
				zz=yy;*/
			break;
		}
		if(g(mid,1,0))
			zz=mid;
		else
			yy=mid;
	}
	printf("%d",zz);
	//printf("\n%d",clock()/1000);
	//while(1);
}