제출 #1063626

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

Alice

#include <bits/stdc++.h>
#include "Alice.h"
using namespace std;
std::vector<std::pair<int,int>> Alice()
{
    long long k = setN(5000);
    vector<pair<int,int>> edges;
    for(int i=2;i<=5000;i++)
    {
        edges.push_back({k%i+1,i+1});
    }
    return edges;
}

Bob

#include <bits/stdc++.h>
#include "Bob.h"
using namespace std;
long long lca(long long x, long long y)
{
    return x/__gcd(x,y)*y;
}
long long Bob(std::vector<std::pair<int,int>> edges)
{
    long long rest=0,mult=1;
    for(auto [x,y]:edges)
    {
        int m=y-1;
        int r=x-1;
        while(rest%m!=r)
            rest+=mult;
        mult = lca(mult,m);
    }
    return rest;
}

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