#include "Anna.h"
#include <vector>
#include <stack>
#include <algorithm>
#include <cassert>
#include <iostream>
#define ulong unsigned long long int
using namespace std;
const int MAXN = 1e5 + 10;
const int BLOCK_SIZE = 63;
const int MAXLOG = 17;
const int MAXBITS = 44;
namespace {
ulong f[BLOCK_SIZE + 2 + 1];
ulong encode(vector < bool > v)
{
reverse(v.begin(), v.end());
ulong result = 0;
for(int i = 0; i < BLOCK_SIZE; i++)
{
if(v[i])
result += f[i];
}
return result;
}
void fill_f()
{
f[0] = 1;
f[1] = 1;
for(int i = 2; i <= BLOCK_SIZE + 2; i++)
{
f[i] = f[i - 1] + f[i - 2];
}
}
}
void Anna(int n, vector<char> s)
{
fill_f();
int first = -1;
vector < bool > red;
int ptr = 0;
while(ptr < n && s[ptr] != 'X')
{
red.push_back(0);
ptr++;
}
if(ptr == n)
{
Send(0);
return;
}
red.push_back(1);
for(int i = ptr + 1; i < n; i++)
{
if(s[i] == 'Z')
{
if(i == n - 1 || s[i + 1] != 'Z')
{
red.push_back(1);
}
else
{
red.push_back(0);
}
}
else
{
red.push_back(0);
}
}
assert(red.size() == n);
while(red.size() % BLOCK_SIZE != 0)
{
red.push_back(0);
}
int sz = red.size();
for(int i = 0; i < sz; i += BLOCK_SIZE)
{
vector < bool > tmp;
for(int j = 0; j < BLOCK_SIZE; j++)
{
tmp.push_back(red[i + j]);
}
ulong type = encode(tmp);
for(int j = 0; j < MAXBITS; j++)
{
if(type & (1LL << j))
{
Send(1);
}
else
{
Send(0);
}
}
}
}
#include "Bruno.h"
#include <vector>
#include <algorithm>
#include <stack>
#include <iostream>
#define ulong unsigned long long int
using namespace std;
const int MAXN = 1e5 + 10;
const int BLOCK_SIZE = 63;
const int MAXLOG = 17;
const int MAXBITS = 44;
namespace {
vector < int > red;
ulong f[BLOCK_SIZE + 2 + 1];
void fill_f()
{
f[0] = 1;
f[1] = 1;
for(int i = 2; i <= BLOCK_SIZE + 2; i++)
{
f[i] = f[i - 1] + f[i - 2];
}
}
vector < bool > decode(ulong x)
{
vector < bool > result;
for(int i = BLOCK_SIZE - 1; i >= 0; i--)
{
if(x >= f[i])
{
x -= f[i];
result.push_back(1);
}
else
{
result.push_back(0);
}
}
return result;
}
}
void Bruno(int n, int l, vector < int > a)
{
if(l == 1)
{
for(int i = 0; i < n; i++)
{
Remove(i);
}
return;
}
fill_f();
vector < bool > red;
for(int i = 0; i < l; i += MAXBITS)
{
ulong type = 0;
for(int j = 0; j < MAXBITS; j++)
{
if(a[i + j])
{
type += (1LL << j);
}
}
vector < bool > tmp = decode(type);
for(bool b : tmp)
{
red.push_back(b);
}
}
int ptr = 0;
while(ptr < n && red[ptr] == 0)
{
Remove(ptr);
ptr++;
}
int firstx = ptr;
int last = firstx;
ptr++;
while(ptr < n)
{
if(red[ptr])
{
for(int i = ptr - 1; i > last; i--)
{
Remove(i);
}
Remove(ptr);
last = ptr;
}
ptr++;
}
for(int i = n - 1; i > last; i--)
{
Remove(i);
}
if(firstx < n)
Remove(firstx);
}
