bitset是不是假了

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<queue>
#include<stack>
#include<bitset>
#include<cstring>
using namespace std;
const int inf=0x7fffffff;
typedef long long ll;
#define maxn 2009
int n,a[maxn],p[maxn*maxn],tot=0;
bitset<300509> z,f,t;
int zero=0,mx=-maxn,m2x=-maxn,id;
signed main()
{
	scanf("%d",&n);
	int zs=0,fs=0;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		if(a[i]>mx)
		{
			id=i,mx=a[i];
		}
		if(a[i]<0)m2x=max(m2x,a[i]);
		if(a[i]>0)zs++;
		if(a[i]<0)fs++;
	}
	if(zs==1||fs==1)
	{
		if(fs==0)m2x=0;
		printf("%d\n",m2x+mx);
		return 0;
	}
	if(zs==0||fs==0)//无正 
	{
		printf("%d\n",mx);return 0;
	}
	z[0]=f[0]=1;
	for(int i=1;i<=n;i++)
	{
		if(i==id)continue;
		if(a[i]>0)z=z|(z<<a[i]);
		else f=f|(f<<(-a[i]));
	}
	int now=0,res=-m2x,s=z.count();
	for(now=0;s;now++)
	{
		if(z[now]==1)p[++tot]=now,s--;
	}s=f.count()-1;
	for(now=1;s;now++)//找到第一个比自己小的 
	{
		if(f[now]==1)
		{
			int l=1,r=tot,ans=0;
			while(l<=r)
			{
				int mid=(l+r)>>1;
				if(p[mid]<=now)ans=p[mid],l=mid+1;
				else r=mid-1;
			}
			if(ans!=0)res=min(res,now-ans);
			s--;
		}
	}
	printf("%d\n",mx-res);
	return 0;
}
/*
异号相加 
把一些小的数放在前面 
调出来一个非常小的负数或者0 
然后把最大的放上 
选一些正数和一些负数，让他们的和不超过0且最大 
猜测一定存在合法操作方式 
*/