Submission #1032127

#TimeUsernameProblemLanguageResultExecution timeMemory
1032127amine_arouacmp (balkan11_cmp)C++17
0 / 100
511 ms90240 KiB
#include "cmp.h" #include<bits/stdc++.h> using namespace std; vector<int> delta = {1 , 10 , 50 , 250 , 400 , 600}; int pow4(int n , int i ) { return (n >> (2 * i)); } void remember(int n) { for(int i = 0 ; i < 6 ; i++) { bit_set(pow4(n , i)+delta[i]); } } int compare(int b) { int lo = 0 , hi = 6; while(lo + 1 < hi) { int mid = (lo + hi)/2; if(bit_get(delta[mid - 1] + pow4(b , mid - 1))) hi = mid; else lo = mid; } hi--; if(hi == 0) { return 0; } int nb = 4 * pow4(b , hi); int bit = pow4(b , hi - 1) - nb; for(int i = 0 ; i < 4 ; i++) { if(i == bit) continue; if(1 + bit_get(delta[hi - 1] + nb + i)) { if(i < bit) { return 1; } else return -1; } } }

Compilation message (stderr)

cmp.cpp: In function 'int compare(int)':
cmp.cpp:48:1: warning: control reaches end of non-void function [-Wreturn-type]
   48 | }
      | ^
#Verdict Execution timeMemoryGrader output
Fetching results...