#include "Annalib.h" #include<bits/stdc++.h> using namespace std; void Anna(int n, long long x, int k, int p[]){ vector<int> res(n), bad(n); for(int i = 0; i < k; i++) bad[p[i]] = 1; vector<int> a; for(int i = 0; i < 38; i++){ a.push_back(x % 3); x /= 3; } int cur = 0; for(int i = 0; i + 1 < n; i += 2){ if(bad[i] || bad[i + 1]) continue; else{ if(a[cur] == 0) res[i] = 1; if(a[cur] == 1) res[i + 1] = 1; if(a[cur] == 2) res[i] = res[i + 1] = 1; cur++; if(cur == 38) break; } } for(int i = 0; i < n; i++) Set(i, res[i]); }

#include "Brunolib.h" #include<bits/stdc++.h> using namespace std; long long Bruno(int n, int a[]){ long long ans = 0, bit = 1; for(int i = 0; i + 1 < n; i += 2){ if(a[i] == 0 && a[i + 1] == 0) continue; if(a[i] == 0 && a[i + 1] == 1) ans += bit * 1; if(a[i] == 1 && a[i + 1] == 1) ans += bit * 2; bit *= 3; } return ans; }