| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1319394 | lrnnz | 마술쇼 (APIO24_show) | C++20 | 0 ms | 0 KiB |
#include <bits/stdc++.h>
#include "Alice.h"
using namespace std;
#define ll long long
vector<pair<int,int>> Alice(){
ll n = 100;
ll x = setN(n);
vector<pair<int,int>> tree;
for (int i = 2; i <= n; i++) {
tree.pb({i, x % i});
}
return tree;
}
#include <bits/stdc++.h>
#include "Bob.h"
using namespace std;
#define ll long long
ll Bob(vector<pair<int,int>> V){
ll ans = 1, d = 1;
for (auto [rem, div] : V) {
if (rem > div) swap(rem, div);
while (ans % div != rem) {
ans += d;
}
d = lcm(d, div);
}
return ans;
}
