| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 1307884 | islam_2010 | Magic Show (APIO24_show) | C++20 | 0 ms | 0 KiB |
#include <bits/stdc++.h>
#include "Alice.h"
using namespace std;
vector<pair<int,int>> Alice(){
vector<pair<int, int>> v;
int x = setN(5000);
for(int i = 1; i < 5000; i++){
v.push_back({i+1, (x%i)+1});
}return v;
}
#include "Bob.h"
#include <bits/stdc++.h>
using namespace std;
#define int long long
int Bob(vector<pair<int,int>> edges) {
vector<int> mods, rems;
for (auto &e : edges) {
int m = e.first - 1;
int r = e.second - 1;
if (m > 0) {
mods.push_back(m);
rems.push_back(r);
}
}
int s = 0;
int st = 1;
for (int i = 0; i < mods.size(); i++) {
int m = mods[i];
int r = rems[i];
while (s % m != r) {
s += st;
}
st = st / __gcd((int)st, m) * m;
}
return s;
}
