제출 #1257642

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1257642		EntityPlantt	마술쇼 (APIO24_show)	C++20	100 / 100	2 ms	376 KiB

Alice

#include "Alice.h"

#include <vector>
using namespace std;

constexpr int n = 5000;
vector<pair<int, int>> Alice() {
	long long x = setN(n);
	vector<pair<int, int>> r;
	for (int i = 1; i < n; i++) r.emplace_back(i + 1, x % i + 1); // x = q(a - 1) + (b - 1)
	return r;
}

Bob

#include "Bob.h"

#include <vector>
#include <algorithm>
using namespace std;

long long Bob(vector<pair<int, int>> V) {
	long long ans = 0;
	__int128_t ansmod = 1;
	for (auto &[r, b] : V) {
		if (--b < --r) swap(b, r);
		// x = qb + r
		while (ans % b != r) ans += ansmod;
		ansmod *= b / __gcd<long long>(b, ansmod);
		if (ansmod > __int128(1e18)) break;
	}
	return ans;
}

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