oj.uz

Submission #812164

# Submission time Handle Problem Language Result Execution time Memory
812164 2023-08-07T07:34:16 Z MyCode Inside information (BOI21_servers) C++17
0 / 100
 19 ms 1596 KB 
#include <bits/stdc++.h>

using namespace std;

#define int long long

signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr), cout.tie(nullptr);
    int n, k;
    cin >> n >> k;
    set<int> st[n + 1];
    for (int i = 1; i <= n; i++)
        st[i].insert(i);
    int cnt[n + 1];
    for (int i = 1; i <= n; i++)
        cnt[i] = 1;
    for (int q = 0; q < n + k - 1; q++) {
        char t;
        cin >> t;
        if (t == 'S') {
            int a, b;
            cin >> a >> b;
            for (auto x: st[b])
                if (st[a].find(x) == st[a].end())cnt[x]++;
            for (auto x: st[a])
                if (st[b].find(x) == st[b].end())cnt[x]++;
            for (auto x: st[b])
                st[a].insert(x);
            st[b] = st[a];
        } else if (t == 'Q') {
            int a, d;
            cin >> a >> d;
            if (st[a].find(d) == st[a].end())
                cout << "No\n";
            else
                cout << "Yes\n";
        } else {
            int a;
            cin >> a;
            cout << cnt[a] << "\n";
        }
    }
    return 0;
}

Subtask #1
0 / 2.5

# Verdict Execution time Memory Grader output
1 Incorrect 16 ms 1460 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 2.5

# Verdict Execution time Memory Grader output
1 Incorrect 16 ms 1460 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 2.5

# Verdict Execution time Memory Grader output
1 Incorrect 16 ms 1596 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 2.5

# Verdict Execution time Memory Grader output
1 Incorrect 16 ms 1596 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #5
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 19 ms 1484 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #6
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 19 ms 1484 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #7
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 16 ms 1528 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #8
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 16 ms 1528 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #9
0 / 12.5

# Verdict Execution time Memory Grader output
1 Incorrect 18 ms 1508 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #10
0 / 12.5

# Verdict Execution time Memory Grader output
1 Incorrect 18 ms 1508 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #11
0 / 17.5

# Verdict Execution time Memory Grader output
1 Incorrect 18 ms 1488 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #12
0 / 17.5

# Verdict Execution time Memory Grader output
1 Incorrect 18 ms 1488 KB Output isn't correct
2 Halted 0 ms 0 KB -