oj.uz

답안 #43924

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
43924 2018-03-28T08:32:17 Z hi0577 비교 (balkan11_cmp) C++14
0 / 100
 939 ms 104952 KB 
#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

# 결과 실행 시간 메모리 Grader output
1 Incorrect 939 ms 104952 KB ZERO POINTS: For a=3040 and b=3318, correct answer is 1, got -1