Submission #43924

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
43924	2018-03-28T08:32:17 Z	hi0577	cmp (balkan11_cmp)	C++14	0 / 100	939 ms	104952 KB

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.0 / 100.0

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