제출 #1361249

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

Alice

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

#include "Alice.h"

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

Bob

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

#include "Bob.h"

long long Bob(vector<pair<int,int> > edges){
    long long ans = 0;
    __int128_t now = 1;
    for(auto &[a, b] : edges) {
        a--;
        b--;
        while(ans%b != a) {
            ans += now;
        }
        // cerr << a << ' ' << b << '\n';
        now = lcm(now, b);
        if(now > 1e18) return ans;
    }
    return ans;
}

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