Submission #43924

#	Time	Username	Problem	Language	Result	Execution time	Memory
43924		hi0577	cmp (balkan11_cmp)	C++14	0 / 100	939 ms	104952 KiB

cmp

#include "cmp.h"
#include <vector>
using namespace std;

void remember(int a) {
    a += 4096;
    while(a){
        bit_set(a);
        a >>= 1;
    }
}

int compare(int b) {
    b += 4096;
    if(bit_get(b)) //같을때
        return 0;
    vector<int> vt;
    while(b){
        vt.push_back(b);
        b >>= 1;
    }
    int x = 0;
    int y = vt.size() - 1;
    while(x != y){
        int m = (x + y)/2;
        if(!bit_get(vt[m]))
            y = m;
        else x = m+1;
    }
    if(vt[x] % 2) return 1;
    return -1;
}

• Subtask 1: 0 / 100