# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
345635 | georgerapeanu | "The Lyuboyn" code (IZhO19_lyuboyn) | C++11 | 6 ms | 3068 KiB |
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 <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
int n,k,t,s;
vector<int> v;
int main(){
scanf("%d %d %d",&n,&k,&t);
scanf("%d",&s);///TODO its actually a string
if(k % 2 == 0){
printf("-1");
return 0;
}
int _n = 2;
int _k = 1;
v = {0,1,3,2};
while(_k < k){
vector<int> nv;
for(int i = 0;i < (1 << _n);i++){
nv.push_back(v[i] ^ ((i % 2 == 0 ? 0:3) << _n));
}
for(int i = 0;i < (1 << _n);i++){
nv.push_back(((1 << _n) - 1) ^ v[(1 << _n) - 1 - i] ^ ((i % 2 == 0 ? 2:1) << _n));
}
for(int i = 0;i < (1 << _n);i++){
nv.push_back(v[i] ^ ((i % 2 == 0 ? 3:0) << _n));
}
for(int i = 0;i < (1 << _n);i++){
nv.push_back(((1 << _n) - 1) ^ v[(1 << _n) - 1 - i] ^ ((i % 2 == 0 ? 1:2) << _n));
}
_k += 2;
_n += 2;
v = nv;
}
while(_n < n){
vector<int> nv;
for(int i = 0;i < (1 << _n);i++){
nv.push_back(v[i]);
}
for(int i = 0;i < (1 << _n);i++){
nv.push_back(v[i] ^ (1 << _n));
}
for(int h = 0;h < _n;h++){
if(((v[0] >> h) & 1) != ((v[(1 << _n) - 1] >> h) & 1)){
for(int i = (1 << _n);i < (2 << _n);i++){
nv[i] ^= (1 << h);
}
break;
}
}
_n++;
v = nv;
}
/*
for(int i = 0;i < (1 << n);i++){
printf("%d ",__builtin_popcount(v[i] ^ v[(i + 1) & ((1 << n) - 1)]));
}
printf("\n");
for(int i = 0;i < (1 << n);i++){
printf("%d ",v[i]);
}
printf("\n");
*/
return 0;
}
Compilation message (stderr)
# | 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... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |