Submission #1281231

#	Time	Username	Problem	Language	Result	Execution time	Memory
1281231		arman.khachatryan	Klasika (COCI20_klasika)	C++20	0 / 110	219 ms	4980 KiB

klasika

#include <bits/stdc++.h>
#define ll long long
using namespace std;
struct node{
    ll h, val;
};
int main() {
    ll t, a, b;
    cin>>t;
    
    ll tin=1, h=1;
    vector<node> v(t+1);
    v[1]={1, 0};
    queue<ll> q;
    q.push(0);
    
    while(t--){
        string s;
        cin>>s>>a>>b;
        if(s=="Add"){
            tin++;
            v[tin]={v[a].h+1, (b^v[a].val)};
            if(h<v[tin].h){
                while(!q.empty()){
                    q.pop();
                }
                q.push(v[tin].val);
                h++;
            }else if(h==v[tin].h){
                q.push(v[tin].val);
            }
        }else{
            ll ans=0;
            queue<ll> p=q;
            while(!p.empty()){
                ans=max(ans, (v[a].val^p.front()));
                p.pop();
            }
            cout<<ans<<'\n';
        }
    }
}

• Subtask 1: 0 / 11
• Subtask 2: 0 / 22
• Subtask 3: 0 / 33
• Subtask 4: 0 / 44