제출 #1361533

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1361533		silence25	마술쇼 (APIO24_show)	C++20	35 / 100	2 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;
    int x = setN(n);
    vector<pair<int, int>> edges;
    for (int i = 2;i<=n;++i)  edges.pb({x % (i - 1) + 1, i});
    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: 0 / 65