這樣子搞竟然可以壓線AC 

Code:

while(n--){
        cin>>x;
        if(flag==0){
            for(auto it:s1)s2.insert((it+x)%700000+((it+x)==700000)*700000);
            for(auto it:s1)s2.insert(it);
        }
        else {
            for(auto it:s2)s1.insert((it+x)%700000+((it+x)==700000)*700000);
            for(auto it:s2)s1.insert(it);
        }
        flag=1-flag;
    }