提出 #5498038

---

ソースコード 拡げる

#include<bits/stdc++.h>
#define max(a,b) (a>b?a:b)
#define min(a,b) (a<b?a:b)
#define int long long 
using namespace std;

inline void read(int &x)
{
	x=0;char ch=getchar();int pd=1;
	while(ch<'0'||ch>'9'){if(ch=='-')pd=-pd;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
	x*=pd;
}
inline void write(const int &x)
{
	char ggg[10001];int s=0;int tmp=x;
	if(tmp==0){putchar('0');return;}
	if(tmp<0){tmp=-tmp;putchar('-');}
	while(tmp>0){ggg[s++]=tmp%10+'0';tmp/=10;}
	while(s>0){putchar(ggg[--s]);}
}

int n,ans,a[100010];
int cnt;
bool can[100010];
signed main()
{
	read(n);
	for(register int i=1;i<=n;++i)
	{
		read(a[i]);
		ans^=a[i];
	}
    // puts("");
    // cout<<ans<<endl;
	for(register int i=1;i<=n;++i)
	{
    	for(register int j=0;j<=30;++j)
		{
			if(a[i]&(1<<j))
			{
                // cout<<j<<endl;
				can[j]=1;
				break;
			}
		}
	}
    // puts("");
    // cout<<ans<<endl;
	for(register int i=30;i>=0;--i)
	{
        // cout<<ans<<"   "  <<(1<<i)<<"  "<<(ans&(1<<i))<<endl;
		if(ans&(1<<i))
        {
            // cout<<i<<endl;
            if(!can[i])
            {
                
                puts("-1");
                return 0;
            }
            else 
            {
                cnt++;
                ans^=(1<<i)-1;
            }
        }
        
	}
    write(cnt);
    return 0;
}

提出情報

ジャッジ結果