#include<bits/stdc++.h>
using namespace std;
#define V vector
#define bitcnt(x) (__builtin_popcountll(x))
#define rep(i,a,b) for(int i = (int)(a); i < (int)(b); i++)
V<int> b;
int encode(int N, int x, int y) {
if(b.empty()){
rep(i,0,1<<12) if(bitcnt(i)==6){
b.push_back(i);
}
}
// dbg(b.size());
rep(i,0,12) if(!(b[x]>>i&1) && (b[y]>>i&1)){
return i+1;
}
assert(0);
}
#include<bits/stdc++.h>
using namespace std;
#define V vector
#define bitcnt(x) (__builtin_popcountll(x))
#define rep(i,a,b) for(int i = (int)(a); i < (int)(b); i++)
V<int> a;
int decode(int N, int q, int h) {
if(a.empty()){
rep(i,0,1<<12) if(bitcnt(i)==6){
a.push_back(i);
}
}
h--;
return a[q]>>h&1;
assert(0);
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
2331 ms |
23996 KB |
wrong answer |
2 |
Incorrect |
2133 ms |
24224 KB |
wrong answer |