滴滴校招0910

Posted 2020-10-06 泡面小王子

 

#include<iostream>
using namespace std;
int data[100000];
int main()
{
    int num;
    while(cin>>num)
    {
        int number;
        for(int i=0;i<num;i++)
        {
            cin>>number;
            data[i]=number;
        }
        int start=0;
        int sum=0;
        for(int i=0;i<num;i++)
        {
            if(data[i]==0)
            {
                sum++;
                start=i+1;
                continue;
            }
            for(int j=start;j<i;j++)
            {
                int flag=0;
                for(int k=j;k<=i;k++)
                {
                    flag^=data[k];
                }
                if(flag==0)
                {
                    sum++;
                    start=i+1;
                    continue;
                }
            }
        }
        cout<<sum<<endl;

    }
    return 0;
}