Submission #1156328

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

Alice

#include <bits/stdc++.h>
#include "Alice.h"
using namespace std;
vector<int> v[125], g[5005];
vector<pair<int, int>> Alice() {
    long long int x = setN(4801);
    int n = 4801;
    for (int i = 2; i <= n; i++) {
        v[i % 120].push_back(i);
    }
    for (int i = 0; i < 60; i++) {
        if (x & (1ll << i)) {
            for (int j = 0; j < v[i].size(); j++) {
                g[v[i][j]].push_back(v[i + 60][j]);
                g[1].push_back(v[i][j]);
            }
        }
        else {
            for (int j = 1; j < v[i].size(); j++) {
                g[v[i][j - 1]].push_back(v[i][j]);
                g[v[i + 60][j - 1]].push_back(v[i + 60][j]);
            }
            g[1].push_back(v[i][0]);
            g[1].push_back(v[i + 60][0]);
        }
    }
    vector<pair<int, int>> v;
    for (int i = 1; i <= n; i++) {
        for (int w : g[i]) {
            v.push_back({i, w});
        }
    }
    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;
    for (auto w : v) {
        if (w.first == 1) continue;
        if (w.first % 120 != w.second % 120) {
            res |= (1ll << (w.first % 60));
        }
    }
    return res;
}

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