oj.uz

답안 #1101063

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
1101063 2024-10-15T12:53:36 Z Muaath_5 비교 (balkan11_cmp) C++17
0 / 100
 10000 ms 106320 KB 
#include "cmp.h"

const int SHIFT = (1 << 12);

void remember(int n) {
  int cur = SHIFT;
  for (int i = 11; i >= 0; i--) {
    if (n & (1 << i)) {
      cur += (1 << i);
      bit_set(cur);
    }
  }
}

int compare(int b) {
  int l = 0, r = 12;
  int cur = 0;
  while (l < r) {
    const int md = (l + r) / 2;
    cur = SHIFT;
    for (int i = 11; i >= md; i--)
      if (b & (1 << i))
        cur += (1 << i);
    if (bit_get(cur))
      l = 12-md;
    else
      r = 12-(md - 1);
  }
  if (l == 12) return 0;
  l = 12 - l;
  if (b & (1 << (l - 1))) return 1;
  return -1;
}

Subtask #1
0.0 / 100.0

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 10079 ms 106320 KB Time limit exceeded