제출 #1293610

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1293610		sh1ka	마술쇼 (APIO24_show)	C++20	0 / 100	1097 ms	344 KiB

Alice

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


vector<pair<int, int>> Alice() {
    // #define int int64_t
    long long X = setN(77);
    vector<pair<int, int>> res;

    for (int64_t i = 1; i < 77; i++) {
        res.push_back({X%i + 1, i + 1});
    }

    return res;
}

Bob

#include "Bob.h"
#include <bits/stdc++.h>
using namespace std;

// int gcd_r(__int128_t a, __int128_t b, __int128_t &x, __int128_t &y) {
//     if (b == 0) {
//         x = 1, y = 0;
//         return a;
//     }

//     __int128_t g = gcd(b, a%b, x, y);
//     __int128_t xp = y;
//     __int128_t yp = x - y * (a / b);
//     x = xp, y = yp;
//     return g;
// }

long long Bob(vector<pair<int, int>> v) {
    long long ans = 0, d = 1;

    for (auto [r, a] : v) {
        while (ans % a != r)
            ans += d;
        d *= a / __gcd((int64_t)a, (int64_t)d);
    }

    return ans;
}

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