#include "Annalib.h"
void Anna(int N, long long X, int K, int P[]) {
int mem[150];
int b[60] = { 0 };
for (int i = 0; i < N; ++i) mem[i] = 1;
for (int i = 0; i < K; ++i) mem[P[i]] = 0;
for (int i = 0; X; ++i,X>>=1)
b[i] = X & 1;
int pos = 0;
for (int i = 0; i < 150; i += 3) {
int s = mem[i] + mem[i + 1] + mem[i + 2];
int mask = (mem[i] << 2) + mem[i + 1] + mem[i + 1] + mem[i + 2];
if (s == 0) continue;
//pos chk
if (pos >= 60) {
mem[i] = mem[i + 1] = mem[i + 2] = 0;
continue;
}
else if (pos == 59) s = 1;
if (s == 3) {
if (b[pos] + b[pos + 1] == 2) mem[i] = mem[i + 1] = mem[i + 2] = 1;
else if (b[pos] + b[pos + 1] == 0) {
mem[i] = mem[i + 2] = 1;
mem[i + 1] = 0;
}
else {
mem[i] = mem[i + 2] = 0;
mem[i + 1] = 1;
mem[b[pos] ? i : i + 2] = 1;
}
pos += 2;
continue;
}
if (s == 2) {
if (mask == 3) {
if (b[pos] == 0 && b[pos+1] == 1) {
mem[i] = 0;
mem[i + 1] = mem[i + 2] = 1;
pos += 2;
}
else s = 1;
}
else if (mask == 6) {
if (b[pos] == 1 && b[pos+1] == 0) {
mem[i] = mem[i + 1] = 1;
mem[i + 2] = 0;
pos += 2;
}
else s = 1;
}
else {
if (b[pos] + b[pos + 1] == 0) {
mem[i] = mem[i + 2] = 1;
mem[i + 1] = 0;
pos += 2;
}
else s = 1;
}
}
if (s == 1) {
if (b[pos]) {
if (mask & 6) {
mem[i] = mem[i + 1] = mem[i + 2] = 0;
mem[mask & 4 ? i + 1 : i] = 1;
++pos;
}
else s = 0;
}
else {
if (mask & 1) {
mem[i] = mem[i + 1] = 0;
mem[i + 2] = 1;
++pos;
}
else s = 0;
}
}
if (s == 0) mem[i] = mem[i + 1] = mem[i + 2] = 0;
}
for (int i = 0; i < N; ++i) Set(i, mem[i]);
}
#include "Brunolib.h"
long long Bruno( int N, int A[] ){
long long X = 0;
int recon[60] = { 0 };
int pos = 0;
for (int i = 0; i < N; i += 3) {
int mask = (A[i] << 2) + A[i + 1] + A[i + 1] + A[i + 2];
if (mask == 1) ++pos;
else if (mask == 2 || mask == 4) recon[pos++] = 1;
else if (mask == 3)//01
recon[++pos] = 1, ++pos;
else if (mask == 5) pos += 2;//0
else if (mask == 6) recon[pos++] = 1, ++pos;
else if (mask == 7)
recon[pos] = recon[pos + 1] = 1, pos += 2;
}
while (pos--) {
X <<= 1;
X += recon[pos];
}
return X;
}
