Submission #1195608

#	Time	Username	Problem	Language	Result	Execution time	Memory
1195608		anmattroi	Inside information (BOI21_servers)	C++17	0 / 100	10 ms	840 KiB

servers

#include <bits/stdc++.h>
#define maxn 120005
#define fi first
#define se second
using namespace std;
using ii = pair<int, int>;

int n, k;
int cl[maxn], timer = 0;

void queryS() {
    int u, v;
    cin >> u >> v;
    cl[max(u, v)] = ++timer;
}

void queryQ() {
    int a, d;
    cin >> a >> d;
    if (a == d) {
        cout << "yes\n";
        return;
    }
    if (a == 1) {
        cout << (cl[d] == 1e9 ? "no\n" : "yes\n");
        return;
    }
    if (d == 1) {
        cout << (cl[a] == 1e9 ? "no\n" : "yes\n");
        return;
    }
    cout << (cl[a] > cl[d] ? "yes\n" : "no\n");
}

void queryC() {
    int x;
    cin >> x;
    if (x == 1) cout << timer + 1 << "\n";
    else cout << max(0, timer-cl[x]) + 1 << "\n";
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    cin >> n >> k;

    for (int i = 1; i <= n; i++) cl[i] = 1e9;

    for (int _ = 1; _ < n+k; _++) {
        char type;
        cin >> type;
        switch (type) {
        case 'S' :
            queryS();
            break;
        case 'Q' :
            queryQ();
            break;
        default :
            queryC();
        }
    }

}

• 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