제출 #1361535

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

Alice

#include "Alice.h"
#include "bits/stdc++.h"
#define ff first
#define ss second
#define pp pop_back
#define ll long long
#define pb push_back
#define ls(v) (int)v.size()
#define all(v) v.begin(),v.end()
#define rall(v) v.rbegin(),v.rend()
#define wr cout << "------------------------" << endl
using namespace std;

vector<pair<int,int>> Alice(){
    int n = 5000;
    ll x = setN(n);
    vector<pair<int, int>> edges;
    for (int i = 1;i<n;++i) {
        edges.pb({x % i + 1, i + 1});
    }
    return edges;
}

Bob

#include "Bob.h"
#include "bits/stdc++.h"
#define ff first
#define ss second
#define pp pop_back
#define ll long long
#define pb push_back
#define ls(v) (int)v.size()
#define all(v) v.begin(),v.end()
#define rall(v) v.rbegin(),v.rend()
#define wr cout << "------------------------" << endl
using namespace std;

long long Bob(vector<pair<int,int>> edges){
    ll ans = 0, lc = 1;
    for (auto [u, v] : edges) {
        u -= 1, v -= 1;
        while (ans % v != u) ans += lc;
        lc *= v / __gcd((ll)v, lc);
    }
    return ans;
}

• 서브태스크 1: 5 / 5
• 서브태스크 2: 30 / 30
• 서브태스크 3: 65 / 65