[bzoj 3687]简单题 bitset的运用

题意

题解

#include<bitset>
#include<stdio.h>
int n,sum,ans;
using namespace std;

bitset<2000000>a;
int main(){
scanf("%d",&n);
a[0]=1;
for(int i=1;i<=n;i++){
int x;scanf("%d",&x);
a=a^(a<<x);
}
for(int i=1;i<=2000000;i++)if(a[i])ans^=i;
printf("%d",ans);
}