Submission #846799

#	Time	Username	Problem	Language	Result	Execution time	Memory
846799		Ahmed57	Inside information (BOI21_servers)	C++17	0 / 100	171 ms	1000 KiB

servers

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n,q;cin>>n>>q;
    q+=n-1;
    int mer[n+1];
    for(int i = 1;i<=n;i++)mer[i] = -1;
    int ind = 0;
    while(q--){
        char c;cin>>c;
        if(c=='S'){
            int a,b;cin>>a>>b;
            if(a>b)swap(a,b);
            mer[b] = ind;ind++;
        }if(c=='C'){
            int a;cin>>a;
            if(mer[a]==-1)cout<<1<<endl;
            else cout<<1+ind-mer[a]<<endl;
        }if(c=='Q'){
            int a,b;cin>>a>>b;
            if(b==1){
                if(a==1||mer[a]!=-1)cout<<"yes\n";
                else cout<<"no\n";
                continue;
            }
            if(a==b)cout<<"yes\n";
            else{
                if(a==1&&mer[b]==-1)cout<<"no\n";
                else if(a!=1&&mer[a]>mer[b])cout<<"no\n";
                else cout<<"yes\n";
            }
        }
    }
}

• Subtask 1: 0 / 2.5
• Subtask 2: 0 / 2.5
• Subtask 3: 0 / 2.5
• Subtask 4: 0 / 2.5
• Subtask 5: 0 / 5
• Subtask 6: 0 / 5
• Subtask 7: 0 / 10
• Subtask 8: 0 / 10
• Subtask 9: 0 / 12.5
• Subtask 10: 0 / 12.5
• Subtask 11: 0 / 17.5
• Subtask 12: 0 / 17.5