Submission #1083385

#	Time	Username	Problem	Language	Result	Execution time	Memory
1083385		Namkhing	Magic Show (APIO24_show)	C++17	5 / 100	3 ms	864 KiB

Alice

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


vector<pair<int, int>> Alice() {
    int n = 5000;
    long long x = setN(n);

    vector<pair<int, int>> edges;

    for (int i = 1; i <= n; i++) {
        if (i == x) continue;
        edges.push_back({x, i});
    }
    return edges;
}

Bob

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


long long Bob(vector<pair<int, int>> V) {
    int n = 5000;
    vector<int> cnt(n + 1);

    for (auto [u, v] : V) {
        cnt[u]++, cnt[v]++;
    }

    int mx = 0, ans = -1;

    for (int i = 1; i <= n; i++) {
        if (cnt[i] > mx) {
            mx = cnt[i], ans = i;
        }
    }
    return ans;
}

• Subtask 1: 5 / 5
• Subtask 2: 0 / 30
• Subtask 3: 0 / 65