제출 #99231

#제출 시각아이디문제언어결과실행 시간메모리
99231figter001Hotter Colder (IOI10_hottercolder)C++17
25 / 100
734 ms8300 KiB
#include "grader.h"
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;

int HC(int N){
	if(N == 1)return 1;
	int lo = 1,hi = N,md;
	int lst = 1;
	Guess(lo);
	while(lo < hi){
		md = (lo + hi)/2;
		int res;
		if(lst == 0){
			res = -1 * Guess(lo);
			lst = 1;
		}else{
			res = Guess(hi);
			lst = 0;
		}
		if(res == 0)return md;
		if(res == 1){
			lo = md+1;
			if(lst == 1)
				Guess(lo);
		}else{
			hi = md;
			if(lst == 0)
				Guess(hi);
		}
	}
	return hi;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...