Submission #26781

# Submission time Handle Problem Language Result Execution time Memory
26781 2017-07-05T15:34:39 Z baactree cmp (balkan11_cmp) C++14
0 / 100
950 ms 82556 KB
#include "cmp.h"

void remember(int n) {
    int k=n/64;
    bit_set(k+1);
    for(int i=0;i<12;i++){
        if(n&1)
            bit_set(64+i+1);
        n/=2;
    }
}

int compare(int b) {
  int k=b/64;
  if(bit_get(k+1)){
    b%=64;
    int r=1;
    int a=0;
    for(int i=0;i<6;i++){
        if(bit_get(64+i+1))
            a+=r;
        r*=2;
    }
    if(b<a)
        return -1;
    else if(b==a)
        return 0;
    return 1;
  }
  b/=64;
  int r=64;
  int a=0;
  for(int i=6;i<12;i++){
    if(bit_get(64+i+1))
        a+=r;
    r*=2;
  }
if(b<a)
    return -1;
else if(b==a)
        return 0;
return 1;
}

# Verdict Execution time Memory Grader output
1 Incorrect 950 ms 82556 KB ZERO POINTS: For a=3040 and b=3318, correct answer is 1, got -1