Submission #1224424

#	Time	Username	Problem	Language	Result	Execution time	Memory
1224424		KALARRY	Inside information (BOI21_servers)	C++20	2 / 100	3596 ms	589824 KiB

servers

//chockolateman

#include<bits/stdc++.h>

using namespace std;

int N,K;
set<int> contain[120005];

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

    }
    return 0;
}

Compilation message (stderr)

servers.cpp: In function 'int main()':
servers.cpp:12:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   12 |     scanf("%d%d",&N,&K);
      |     ~~~~~^~~~~~~~~~~~~~
servers.cpp:18:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   18 |         scanf(" %c",&op);
      |         ~~~~~^~~~~~~~~~~
servers.cpp:19:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   19 |         scanf("%d",&a);
      |         ~~~~~^~~~~~~~~
servers.cpp:30:18: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   30 |             scanf("%d",&b);
      |             ~~~~~^~~~~~~~~
servers.cpp:38:18: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   38 |             scanf("%d",&b);
      |             ~~~~~^~~~~~~~~

• Subtask 1-1: 2 / 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