이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#define ll long long
using namespace std;
vector<ll> f;
ll n;
void prepare(){
n =1;
f.resize(1, 1);
}
pair<long long, vector<long long>> join(long long p){
n+=p;
vector<ll> sol = {n};
ll temp = n;
while(temp>1){
temp -= min(temp-1, n-temp+2);
ll i = lower_bound(f.begin(), f.end(), temp)-f.begin()-1;
if(temp-i>p){
temp = f[i+1];
}
sol.insert(sol.begin(), temp);
}
swap(sol, f);
return {p, f};
}
pair<long long, vector<long long>> leave(long long p){
n-=p;
vector<ll> sol = {n};
ll temp = n;
while(temp>1){
temp -= min(temp-1, n-temp+2);
ll i = lower_bound(f.begin(), f.end(), temp)-f.begin()-1;
if(temp-i>p){
temp = f[i+1];
}
sol.insert(sol.begin(), temp);
}
swap(sol, f);
return {p, f};
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |