This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include "doll.h"
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
void create_circuit(int M, vector<int> A) {
int N = A.size(), cnt = -1;
vector<int> C(M + 1, -1e9), X, Y, S;
C[0] = A[0];
for (int i = 0; i < N; ++i) {
int cur = C[A[i]];
if(cur == -1e9) C[A[i]] = A[i + 1];
else{
int pre = A[i];
while(cur < 0){
pre = cur;
if(S[-cur - 1]) cur = Y[-cur - 1];
else cur = X[-cur - 1];
S[-pre - 1] ^= 1;
}
if(cur == A[i + 1]) continue;
if(pre == A[i]){
C[A[i]] = cnt--;
X.pb(cur);
Y.pb(A[i + 1]);
S.pb(0);
}else{
if(S[-pre - 1]){
X[-pre - 1] = cnt--;
X.pb(cur);
Y.pb(A[i + 1]);
}else{
Y[-pre - 1] = cnt--;
X.pb(cur);
Y.pb(A[i + 1]);
}
S.pb(1);
}
}
}
if(C[A[N - 1]] == -1e9) C[A[N - 1]] = 0;
else{
int cur = C[A[N - 1]], pre = A[N - 1];
while(cur < 0){
pre = cur;
if(S[-cur - 1]) cur = Y[-cur - 1];
else cur = X[-cur - 1];
S[-pre - 1] ^= 1;
}
if(pre == A[N - 1]){
X.pb(cur);
Y.pb(0);
S.pb(1);
}else{
if(S[-pre - 1]){
X[-pre - 1] = cnt--;
X.pb(cur);
Y.pb(0);
}else{
Y[-pre - 1] = cnt--;
X.pb(cur);
Y.pb(0);
}
}
}
for(auto &x:C) x = (x == -1e9 ? 1 : x), cerr << x << ' ';
cerr << '\n';
for(auto x:X) cerr << x << ' ';
cerr << '\n';
for(auto x:Y) cerr << x << ' ';
cerr << '\n';
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... |