Submission #1224323

#	Time	Username	Problem	Language	Result	Execution time	Memory
1224323		lkateris	Inside information (BOI21_servers)	C++20	5 / 100	1695 ms	16576 KiB

servers

#include <iostream>

using namespace std;

bool M[4005][4005];

int main() {

    int N,K;
    scanf("%d%d",&N,&K);

    for(int i=1;i<=N;++i) M[i][i] = true;

    for(int q=1;q<=N+K-1;++q) {
        char t;
        scanf("\n%c",&t);
        if (t == 'S') {
            int a,b;
            scanf("%d%d",&a,&b);
            for(int i=1;i<=N;++i) {
                if (M[a][i] == true) M[b][i] = true;
                if (M[b][i] == true) M[a][i] = true;
            }
        }
        else if (t == 'Q') {
            int a,d;
            scanf("%d%d",&a,&d);
            if (M[a][d]) printf("yes\n");
            else printf("no\n");

        }
        else if (t == 'C') {
            int d;
            scanf("%d",&d);
            int res=0;
            for(int i=1;i<=N;++i) {
                if (M[i][d]) res++;
            }
            printf("%d\n",res);
        }

    }


    return 0;
}

Compilation message (stderr)

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

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