제출 #1362115

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1362115		SulA	Inside information (BOI21_servers)	C++20	5 / 100	102 ms	2800 KiB

servers

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

const int N = 4001;
bitset<N> server[N];
int cnt[N];

int main() {
    int n,k; cin >> n >> k;
    for (int i = 1; i <= n; i++) {
        server[i][i] = 1;
        cnt[i] = 1;
    }
    for (int _ = 0; _ < n+k-1; _++) {
        char t;
        int a,b; cin >> t;
        if (t == 'S') {
            cin >> a >> b;
            for (int bit = 1; bit <= n; bit++) {
                cnt[bit] += server[a][bit] != server[b][bit];
            }
            server[a] |= server[b];
            server[b] |= server[a];
        } else if (t == 'Q') {
            cin >> a >> b;
            cout << (server[a][b] ? "yes" : "no") << "\n";
        } else {
            cin >> b;
            cout << cnt[b] << "\n"; // daufhwivsvnjisvuhe
        }
    }
}

• 서브태스크 1-1: 2 / 2
• 서브태스크 1-2: 3 / 3
• 서브태스크 2-1: 0 / 2
• 서브태스크 2-2: 0 / 3
• 서브태스크 3-1: 0 / 5
• 서브태스크 3-2: 0 / 5
• 서브태스크 4-1: 0 / 10
• 서브태스크 4-2: 0 / 10
• 서브태스크 5-1: 0 / 12
• 서브태스크 5-2: 0 / 13
• 서브태스크 6-1: 0 / 17
• 서브태스크 6-2: 0 / 18