Submission #1197159

#	Time	Username	Problem	Language	Result	Execution time	Memory
1197159		b00legen	Magic Show (APIO24_show)	C++17	0 / 100	2 ms	372 KiB

Alice

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

vector<pair<int, int> >Alice() {
	ll x = setN(5000);
	vector<pair<int, int> >res;
	for (int i = 1; i < 5000; i++) {
		if (x % i)
		res.push_back({x % i, i});
		else
		res.push_back({i, 5000});
	}
	return res;
}

Bob

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

ll gcd(ll a, ll b) {
	while (a > 0 && b > 0) {
		if (a > b)
		a %= b;
		else
		b %= a;
	}
	return a + b;
}

ll Bob(vector<pair<int, int> >v) {
	ll res = v[0].second % 5000, m = v[0].first;
	if (v[0].second < 5000)
	swap(res, m);
	for (size_t i = 1; i < v.size(); i++) {
		ll nm = v[i].second % 5000, md = v[i].first;
		if (v[i].second < 5000)
		swap(nm, md);
		md /= gcd(m, md);
		nm %= md;
		for (int j = 0; j < 5000; j++) {
			if (res % md == nm)
			break;
			res += m;
		}
		if (1e18 / md < m)
		break;
		m *= md;
	}
	return res;
}

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