Submission #1084841

#	Time	Username	Problem	Language	Result	Execution time	Memory
1084841		Timosh	Magic Show (APIO24_show)	C++17	5 / 100	3 ms	1084 KiB

Alice

#include <bits/stdc++.h>
using namespace std;
#include "Alice.h"
vector<pair<int, int>> Alice()
{
    vector<pair<int, int>> res;
    long long x = setN(5000);
    for (int i = 1; i <= 5000; i++)
    {
        if (i != x)
            res.push_back({i, x});
    }
    return res;
}

Bob

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

long long Bob(vector<pair<int, int>> V)
{
    int mx = 1;
    map<int, int> mp;
    for (auto &[x, y] : V)
    {
        mp[x]++;
        mp[y]++;
    }
    for (auto &[x, y] : mp)
    {
        if (mp[mx] < y)
            mx = x;
    }
    return mx;
}

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