| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 130263 | howard1005 | cmp (balkan11_cmp) | C++14 | 2217 ms | 89976 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "cmp.h"
typedef struct _bitr{
int min, max, idx1, idx2;
}; _bitr bitr[10240];
void remember(int n) {
int ntmp = n;
int bi[12] = { 0, };
int i = 0, sum = 0;
while (ntmp){
if (ntmp % 2){
bi[i] = 1;
sum++;
}
i++;
ntmp /= 2;
}
int bi_rev[12];
for (int a = 0; a < 12; a++) bi_rev[a] = bi[11 - a];
int flag = 0;
if (sum > 6) {
bit_set(10240);
flag = 1;
}
int idx = 1;
bitr[idx].min = 0;
bitr[idx].max = 4095;
for (int a = 0; a < 12; a++){
if (bi_rev[a]){
if (!flag) bit_set(idx);
bitr[2 * idx + 1].min = (bitr[idx].max + bitr[idx].min) / 2 + 1;
bitr[2 * idx + 1].max = bitr[idx].max;
idx = 2 * idx + 1;
}
else{
if (flag) bit_set(idx);
bitr[2 * idx].max = (bitr[idx].max + bitr[idx].min) / 2;
bitr[2 * idx].min = bitr[idx].min;
idx = 2 * idx;
}
}
}
int compare(int b) {
int flag = bit_get(10240);
int idx = 1;
for (int a = 0; a < 12; a++){
if ((bit_get(idx) + flag) % 2){
idx = 2 * idx + 1;
}
else{
idx = 2 * idx;
}
if (b < bitr[idx].min) return -1;
else if (bitr[idx].max < b) return 1;
else if (bitr[idx].min == bitr[idx].max && bitr[idx].max == b) return 0;
}
}
컴파일 시 표준 에러 (stderr) 메시지
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
