#include "Anna.h"
#include <bits/stdc++.h>
using namespace std;
#define int long long
long long lt[]={1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368,75025,121393,196418,317811,514229,832040,1346269,2178309,3524578,5702887,9227465,14930352,24157817,39088169,63245986,102334155,165580141,267914296};
int kth(vector<int> bits){
int l=bits.size();
int ret=0;
for(int i=0; i<l; i++){
if(bits[i]) ret+=lt[l-i-1];
}
return ret;
}
void Anna(int N, vector<char> S){
bool st=true;
vector<int> old;
int fir=0;
for(int i=0; i<N; i++){
if(st&&S[i]=='X') old.push_back(0),st=false,fir=i;
else if(st||S[i]=='Z') old.push_back(1);
else old.push_back(0);
}
for(int i=0; i<(40-N%40)%40; i++) old.push_back(0);
for(int i=0; i<N; i+=40){
vector<int> yey;
for(int j=0; j<40; j++){
if(old[i+j]==1&&old[i+j+1]==1) yey.push_back(0);
else yey.push_back(old[i+j]);
}
int x=kth(yey);
for(int j=0; j<28; j++) Send((x>>j)&1);
}
if(fir==0) Send(0);
}
#include "Bruno.h"
#include <bits/stdc++.h>
using namespace std;
#define int long long
long long lt[]={1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368,75025,121393,196418,317811,514229,832040,1346269,2178309,3524578,5702887,9227465,14930352,24157817,39088169,63245986,102334155,165580141,267914296};
vector<int> htk(int x){
vector<int> ret(40);
for(int i=0; i<40; i++){
if(x>=lt[40-i-1]){
ret[i]=1;
x-=lt[40-i-1];
}
}
return ret;
}
void Bruno(int N, int L, std::vector<int> b) {
vector<int> A;
assert(L%28==0||L%28==1);
for(int i=0; i<L-L%28; i+=28){
int x=0;
for(int j=0; j<28; j++){
if(b[j]) x+=1<<j;
}
vector<int> yey=htk(x);
for(int j:yey) A.push_back(j);
}
stack<int> st;
bool s=true;
for(int i=0; i<N; i++){
if(A[i]==0) st.push(i);
else{
while(st.size()>1){
Remove(st.top());
st.pop();
}
Remove(i);
if(s&&L%28==0){
if(!st.empty()){
Remove(st.top());
st.pop();
}
s=false;
}
}
}
while(!st.empty()){
Remove(st.top());
st.pop();
}
}
Compilation message
/usr/bin/ld: /tmp/cc8Oc7sP.o: in function `main':
grader_anna.cpp:(.text.startup+0x14c): undefined reference to `Anna(int, std::vector<char, std::allocator<char> >)'
collect2: error: ld returned 1 exit status
/usr/bin/ld: /tmp/cc7eXf4y.o: in function `main':
grader_bruno.cpp:(.text.startup+0x24d): undefined reference to `Bruno(int, int, std::vector<int, std::allocator<int> >)'
collect2: error: ld returned 1 exit status
