답안 #43923

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
43923 2018-03-28T08:31:44 Z hi0577 비교 (balkan11_cmp) C++14
0 / 100
920 ms 105980 KB
#include "cmp.h"
#include <vector>
using namespace std;

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

int compare(int b) {
    b += 6144;
    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;
}
# 결과 실행 시간 메모리 Grader output
1 Incorrect 920 ms 105980 KB ZERO POINTS: For a=3040 and b=3318, correct answer is 1, got -1