Submission #675009

---

Source Code Expand

#include <iostream>
#include <algorithm>
#include <vector>
#include <cstdio>
#include <cmath>
#include <string>

using namespace std;

int vl[200002];
int vh[200002];

int main(){
    int i,j,k,l,n,m;
    int q;
    
    cin >>n>>q;
    
    for (i=0;i<q;i++){
        cin >>j>>k;
        vl[j]++;
        vh[k+1]++;
    }
    l=0;
    for (i=1;i<=n;i++){
        if (vl[i]%2==1)
            l=!l;
        if (vh[i]%2==1)
            l=!l;
        cout<<l;
    }
    cout<<endl;
    
    return 0;
}

Submission Info

Judge Result