为什么 cnt 、 sum 两个数组的大小从 100 改成 55 就 AC 了，否则 40 分

评测记录：AC 40

代码：

#include<iostream>
#include<cstdio>
#define ll long long
using namespace std;
const ll MAX=(1ll<<30)*int(1e6);
int n,q,maxx;
int cnt[55];//
ll m,ans;
ll sum[55];//
void calc()
{
	sum[0]=min(cnt[0],n-cnt[0]);
	for(int i=1;i<=maxx;i++)
		sum[i]=sum[i-1]+min(cnt[i],n-cnt[i])*(1ll<<i);
}
void solve()
{
	ans=0;
	for(int i=maxx;i>=0;i--)
	{
		if((n-cnt[i])*(1ll<<i)+sum[i-1]<=m)
			ans+=(1ll<<i),m-=(n-cnt[i])*(1ll<<i);
		else
			m-=cnt[i]*(1ll<<i);
	}
}
int main()
{
	scanf("%d",&n);
	for(int i=1,x,d;i<=n;i++)
	{
		scanf("%d",&x);
		for(int j=0;j<=30;j++)
			cnt[j]+=bool(x&(1<<j));
		/*d=0;
		while(x)
		{
			cnt[d++]+=x&1;
			x>>=1;
		}*/
	}
	for(int i=31;;i++)
		if(n*(1ll<<i)>MAX)
		{
			maxx=i-1;
			break;
		}
	calc();
	scanf("%d",&q);
	for(int i=1;i<=q;i++)
	{
		scanf("%lld",&m);
		if(m<sum[maxx])
		{
			puts("-1");
			continue;
		}
		solve();
		printf("%lld\n",ans);
	}
	//for(int i=0;i<=59;i++)
	//	cout<<cnt[i]<<" "<<sum[i]<<endl;
	return 0;
}