Submission #639534

#	Time	Username	Problem	Language	Result	Execution time	Memory
639534		Benmath	Inside information (BOI21_servers)	C++14	0 / 100	213 ms	11536 KiB

servers

#include <bits/stdc++.h>
 
using namespace std;
int bo[120001];
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n,k;
    cin>>n>>k;
    int brojac=1;
    
    vector<pair<int,int> > adjl[n+2];
    for(int k1=0;k1<(n+k-1);k1++){
        char l;
        cin>>l;
        if(l=='S'){
            int x,y;
            cin>>x>>y;
            if(x==1){
            	bo[y]++;
			}
			if(y==1){
				bo[x]++;
			}
            adjl[x].push_back({y,brojac});
            adjl[y].push_back({x,brojac});
            brojac++;
        }else if (l=='Q'){
        int y,x;
        cin>>y>>x;
        if(x==1){
        	if(bo[y]>0){
        		cout<<"yes"<<endl;
			}else{
				cout<<"no"<<endl;
			}
		}else if(y==1){
			if(adjl[x].size()>0){
				cout<<"yes"<<endl;
			}else{
				cout<<"no"<<endl;
			}
		}else{
		
      if(adjl[x].size()>0 and adjl[y].size()>0){
      	int r1=adjl[x][0].second;
      	int r2=adjl[y][0].second;
      	if(r1<r2){
      		cout<<"yes"<<endl;
		  }else{
		  	cout<<"no"<<endl;
		  }
	  }else{
	  	cout<<"no"<<endl;
	  }
}
        }else{
        int x;
        cin>>x;
        int ans=0;
        if(x==1){
        	cout<<brojac<<endl;
		}else{
		
        if(adjl[x].size()>0){
        	int r1=adjl[x][0].second;
        	cout<<brojac-r1+1<<endl;
		}else{
			cout<<1<<endl;
		}
	}
    }
 
 
}
}

Compilation message (stderr)

servers.cpp: In function 'int main()':
servers.cpp:61:13: warning: unused variable 'ans' [-Wunused-variable]
   61 |         int ans=0;
      |             ^~~

• 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