제출 #1288342

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1288342		drakozs	비교 (balkan11_cmp)	C++20	0 / 100	3332 ms	85224 KiB

cmp

#include "cmp.h"

void remember(int n) {
  	//edit this
  
	int l = 1, r = 4095, mid;
  	while(l <= r){
  		mid = (r - l) / 2 + l;
  		if (n >= mid){
  			bit_set(mid);
  			l = mid + 1;
	 	}
	 	else{
	 		r = mid - 1;
		 }
  	}
}

int compare(int b) {
	int l = 1, r = 4095, mid;
	int aVal = 0;
  	while(l <= r){
  		mid = (r - l) / 2 + l;
  		int val = bit_get(mid);
  		if (val){
  			aVal = mid;
  			l = mid + 1;
		}
		else{
			r = mid - 1;
		}
  	}
	//edit this
	if (b < aVal) return -1;
	else if (b == aVal) return 0;
	return 1;
}

• Subtask 1: 0 / 100