Submission #1313044

#	Time	Username	Problem	Language	Result	Execution time	Memory
1313044		shirokito	Game (IOI14_game)	C++20	0 / 100	1 ms	332 KiB

game

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

#define all(a) (a).begin(), (a).end()

using ll = long long;

mt19937_64 rng(36363636);

int x;

void initialize(int n) {
    x = rng() % n;
}

int hasEdge(int u, int v) {
    return (u == x || v == x);
}

#ifdef LOCAL

void solve() {
    int n; cin >> n;

    initialize(n);

    for (int i = 1; i <= n * (n - 1) / 2; i++) {
        int u, v; cin >> u >> v;
        cout << hasEdge(u, v) << endl;
    }


}

signed main() {
    cin.tie(0) -> sync_with_stdio(0);

    int T = 1; // cin >> T;
    while (T--) {
        solve();
    }
}

#endif

• Subtask 1: 0 / 15
• Subtask 2: 0 / 27
• Subtask 3: 0 / 58