제출 #29371

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
29371		Bruteforceman	비교 (balkan11_cmp)	C++11	91 / 100	4476 ms	82552 KiB

cmp

#include "cmp.h"
#include "bits/stdc++.h"

void remember(int n) {
  //edit this
  std::vector <int> v;
  for(int i = 0; i < 4; i++) {
  	v.push_back(n % 8);
  	n /= 8;
  }
  reverse(v.begin(), v.end());
  for(size_t i = 0; i < v.size(); i++) {
  	bit_set(v[i] + i * 8 + 1);
  }
}
int compare(int b) {
  //edit this
  std::vector <int> v;
  for(int i = 0; i < 4; i++) {
  	v.push_back(b % 8);
  	b /= 8;
  }
  reverse(v.begin(), v.end());
  for(size_t i = 0; i < v.size(); i++) {
  	if(bit_get(v[i] + i * 8 + 1) == 0) {
  		if(v[i] <= 3) {
  			for(int j = 0; j < v[i]; j++) {
  				if(bit_get(j + i * 8 + 1) == 1) return 1;
  			}
  			return -1;
  		} else {
  			for(int j = v[i] + 1; j < 8; j++) {
  				if(bit_get(j + i * 8 + 1) == 1) return -1;
  			}
  			return 1;
  		}
  	}
  }
  return 0;
}

• Subtask 1: 91 / 100