oj.uz

답안 #39774

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
39774 2018-01-18T12:47:07 Z krauch 비교 (balkan11_cmp) C++14
19 / 100
 2078 ms 82476 KB 
#include "cmp.h"

#define forn(x, a, b) for (int x = a; x <= b; ++x)
#define for1(x, a, b) for (int x = a; x >= b; --x)

bool bit(int mask, int i) {
    return (mask >> i) & 1;
}

void remember(int n) {
    int cnt = __builtin_popcount(n);
    if (cnt > 6) {
        bit_set(13);
        n ^= (1 << 12) - 1;
    }
    forn(i, 0, 11) {
        if (bit(n, i)) bit_set(i + 1);
    }
}

int compare(int b) {
    int q = 1;
    if (bit_get(13)) {
        q *= -1;
        b ^= (1 << 12) - 1;
    }
    for1(i, 11, 0) {
        bool x = bit_get(i + 1);
        if (x == bit(b, i)) continue;
        if (x > bit(b, i)) return -q;
        else return q;
    }
    return 0;
}

Subtask #1
19.0 / 100.0

# 결과 실행 시간 메모리 Grader output
1 Partially correct 2078 ms 82476 KB Output is partially correct - maxAccess = 19, score = 19