# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
39451 | smu201111192 | cmp (balkan11_cmp) | C++14 | 0 ms | 0 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.
int bit_get(int addr)
{
if(boiPhase == 1) {
fprintf(stderr, "ZERO POINTS: bit_get called by remember()\n");
exit(1);
}
//fprintf(stderr, " %d",addr);
boiAccesses++;
if((addr > 10240) || (addr < 1)) {
fprintf(stderr, "ZERO POINTS: bit_get with address out of range\n");
exit(1);
}
return boiMem[boi_guessval][addr]?1:0;
}
/* these are just prototypes that you must implement*/
void remember(int n){
int a[4]; int pos = 3;
while(pos >= 0){
a[pos--] = (n % 8); n/=8;
}
int cur = 1;
for(int i=0;i<4;i++){
cur = cur * 8 + a[i];
bit_set(cur);
}
}
int compare(int b) {
int n = b;
int a[4]; int pos = 3;
while(pos >= 0){
a[pos--] = (n % 8); n/=8;
}
int cur = 1; int i = 0;
for(;i<4;i++){
cur = cur * 8 + a[i];
int bit = bit_get(cur);
if(!bit) break;
}
if(i == 4)return 0;
cur /= 8;
int chk = 0;
for(int k = 1; k < 8 ;k++){
int bit = bit_get(cur * 8+k);
if(bit == 1) chk = k;
}
if(chk > a[i]) return -1;
return 1;
}