제출 #1346307

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1346307		PakinDioxide	Magic Show (APIO24_show)	C++17	100 / 100	2 ms	1092 KiB

Alice

#include "Alice.h"
#include <bits/stdc++.h>
#define ll long long

using namespace std;

vector <pair <int,int>> Alice(){
    long long x = setN(5000);
    vector <pair <int, int>> E;
    for (int i = 2; i <= 5000; i++) E.emplace_back(x%(i-1)+1, i);
    return E;
}

Bob

#include "Bob.h"
#include <bits/stdc++.h>
#define ll long long

using namespace std;

const ll inf = 1e18;

ll Bob(vector <pair <int, int>> E){
    ll res = 0, lcm = 1;
    for (auto &[r, md] : E) {
        r--, md--;
        while (res % md != r) res += lcm;
        lcm /= __gcd(lcm, (ll) md);
        if (inf / lcm < md) break;
        lcm *= md;
    }
    return res;
}

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