답안 #17515

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
17515	2015-12-24T02:52:52 Z	gs14004	비교 (balkan11_cmp)	C++14	28 / 100	8240 ms	104984 KB

cmp

#include "cmp.h"
#include <vector>
#include <algorithm>
using namespace std;

void remember(int n) {
	n += 4096;
	while(n){
		bit_set(n);
		n >>= 1;
	}
}

int compare(int b) {
	b += 4096;
	if(bit_get(b)) return 0;
	vector<int> v;
	while(b){
		v.push_back(b);
		b >>= 1;
	}
	reverse(v.begin(), v.end());
	int s = 0, e = v.size() - 1;
	while(s != e){
		int m = (s+e)/2;
		if(!bit_get(v[m])) e = m;
		else s = m+1;
	}
	if(v[s]%2) return 1;
	return -1;
}

Subtask #1

28.0 / 100.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	8240 ms	104984 KB	Output is partially correct - maxAccess = 18, score = 28