이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "doll.h"
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
vector<int> X,Y,A;
int N;
int solve(int k, int j){
int v=-(int)X.size()-1;
if((1<<j)==N){
if(A[k]==-1){
X.pb(v);
Y.pb(-1);
return v;
}
return A[k];
}
X.pb(0);
Y.pb(0);
int x=solve(k,j+1),y=solve(k+(1<<j),j+1);
X[-v-1]=x;
Y[-v-1]=y;
return v;
}
void create_circuit(int M, vector<int> wtf) {
A=wtf;
vector<int> C(M + 1, -1);
A.pb(0);
C[0]=A[0];
A.erase(A.begin());
N = A.size();
int x=1;
while(x<N) x*=2;
while((int)A.size()<x) A.pb(-1);
N=x;
solve(0,0);
answer(C, X, Y);
}
# | 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... |