답안 #39461

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
39461	2018-01-15T15:59:26 Z	smu201111192	비교 (balkan11_cmp)	C++14	55 / 100	2341 ms	99668 KB

cmp

#include "cmp.h"
void remember(int n){
    int a[4]; int pos = 3;
    while(pos >= 0){
        a[pos--] = (n % 8); n/=8;
    }
    int cur = 1;
    for(int i=0;i<4;i++){
        cur = cur * 8 + a[i];
        bit_set(cur);
    }
}
int compare(int b) {
    int n = b;
    int a[4]; int pos = 3;
    while(pos >= 0){
        a[pos--] = (n % 8); n/=8;
    }
    int cur = 1; int i = 0;
    for(;i<4;i++){
        cur = cur * 8 + a[i];
        int bit = bit_get(cur);
        if(!bit) break;
    }
    if(i == 4)return 0;
    cur /= 8;
    int chk = 0;
  if(a[i] == 0)return -1;
  if(a[i] == 7)return 1;
    for(int k = 1; k < 8 ;k++){
        int bit = bit_get(cur * 8+k);
        if(bit == 1) chk = k;
    }
    if(chk > a[i]) return -1;
    return 1;
}

Subtask #1

55.0 / 100.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	2341 ms	99668 KB	Output is partially correct - maxAccess = 15, score = 55