Submission #1224448

#	Time	Username	Problem	Language	Result	Execution time	Memory
1224448		KALARRY	Inside information (BOI21_servers)	C++20	0 / 100	44 ms	13128 KiB

servers

//chockolateman

#include<bits/stdc++.h>

using namespace std;

int N,K,counter[120005],x[120005],y[120005];
char op[120005];
set<int> contain[120005];

int main()
{
    scanf("%d%d",&N,&K);
    for(int i = 1 ; i <= N ; i++)
    {
        counter[i] = 1;
        contain[i].insert(i);
    }
    for(int i = 1 ; i <= N + K - 1 ; i++) 
    {
        scanf(" %c",&op[i]);
        scanf("%d",&x[i]);
        if(op[i] != 'C')
            scanf("%d",&y[i]);
    }
    for(int a,b,i = 1 ; i <= N + K - 1 ; i++)
    {
        // scanf(" %c",&op[i]);
        // scanf("%d",&x[i]);
        // if(op[i] != 'C')
        //     scanf("%d",&y[i]);
        a = x[i];
        b = y[i];
        if(op[i]=='C')
            printf("%d\n",counter[a]);
        else if(op[i]=='Q')
        {
            if(contain[a].count(b))
                printf("yes\n");
            else
                printf("no\n");
        }
        else
        {
            for(auto l : contain[a])
            {
                if(contain[b].count(l)==0)
                    counter[l]++;
                contain[b].insert(l);
            }
            for(auto l : contain[b])
            {
                if(contain[a].count(l)==0)
                    counter[l]++;
                contain[a].insert(l);
            }
        }

    }
    return 0;
}

Compilation message (stderr)

servers.cpp: In function 'int main()':
servers.cpp:13:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   13 |     scanf("%d%d",&N,&K);
      |     ~~~~~^~~~~~~~~~~~~~
servers.cpp:21:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   21 |         scanf(" %c",&op[i]);
      |         ~~~~~^~~~~~~~~~~~~~
servers.cpp:22:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   22 |         scanf("%d",&x[i]);
      |         ~~~~~^~~~~~~~~~~~
servers.cpp:24:18: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   24 |             scanf("%d",&y[i]);
      |             ~~~~~^~~~~~~~~~~~

• Subtask 1-1: 0 / 2
• Subtask 1-2: 0 / 3
• Subtask 2-1: 0 / 2
• Subtask 2-2: 0 / 3
• Subtask 3-1: 0 / 5
• Subtask 3-2: 0 / 5
• Subtask 4-1: 0 / 10
• Subtask 4-2: 0 / 10
• Subtask 5-1: 0 / 12
• Subtask 5-2: 0 / 13
• Subtask 6-1: 0 / 17
• Subtask 6-2: 0 / 18