Submission #1191498

#	Time	Username	Problem	Language	Result	Execution time	Memory
1191498		siewjh	Magic Show (APIO24_show)	C++20	100 / 100	3 ms	380 KiB

Alice

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

// you may define some global variables, but it does not work if you try to transfer any information from function Alice() to function Bob() through these variables.
// you had better not use the same global variables in function Alice() and in function Bob().

vector<pair<int, int>> Alice(){
	ll x = setN(5000);
	vector<pair<int, int>> elist(4999);
	for (int i = 1; i < 5000; i++) elist[i - 1] = {x % i + 1, i + 1};
	return elist;
}

Bob

#include <bits/stdc++.h>
#include "Bob.h"
using namespace std;
typedef long long ll;
const ll MAXV = 1e18;

// you may define some global variables, but it does not work if you try to transfer any information from function Alice() to function Bob() through these variables.
// you had better not use the same global variables in function Alice() and in function Bob().

ll Bob(vector<pair<int, int>> V){
	ll mod = 1, rem = 0;
	for (auto [a, b] : V){
		a--; b--;
		if (a > b) swap(a, b);
		while (rem % b != a) rem += mod;
		ll gcdv = gcd(mod, b);
		if (mod / gcdv > MAXV / b) break;
		mod = mod / gcdv * b;
	}
	return rem;
}

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