Submission #1177864

#	Time	Username	Problem	Language	Result	Execution time	Memory
1177864		adaawf	Magic Show (APIO24_show)	C++20	0 / 100	0 ms	584 KiB

Alice

#include <bits/stdc++.h>
#include "Alice.h"
using namespace std;
vector<int> g[5005];
vector<pair<int, int>> Alice() {
    long long int x = setN(5000);
    int n = 5000;
    for (int i = 2; i < n; i++) {
        g[x % i + 1].push_back(i + 1);
    }
    vector<pair<int, int>> v;
    for (int i = 1; i <= n; i++) {
        for (int w : g[i]) {
            v.push_back({i, w});
            if (i == w) exit(0);
        }
    }
    unsigned seed = std::chrono::system_clock::now().time_since_epoch().count();
    shuffle(v.begin(), v.end(), std::default_random_engine(seed));
    return v;
}

Bob

#include <bits/stdc++.h>
#include "Bob.h"
using namespace std;
long long int Bob(vector<pair<int, int>> v) {
    long long int res = 0, c = 1;
    for (auto w : v) {
        if (w.first > w.second) swap(w.first, w.second);
        w.first--;
        w.second--;
        while (res % w.second != w.first) {
            res += c;
        }
        int h = __gcd(1ll * w.second, c);
        c /= h; c *= w.second;
    }
    return res;
}

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