Submission #231090

#	Time	Username	Problem	Language	Result	Execution time	Memory
231090		Dilshod_Imomov	Hotter Colder (IOI10_hottercolder)	C++17	25 / 100	749 ms	8184 KiB

hottercolder

#include "grader.h"
#include <bits/stdc++.h>
using namespace std;
int HC(int N){
	if ( N == 1 ) {
		return 1;
	}
	int l = 1, r = N;
	while ( r - l > 1 ) {
		int md = (l + r) / 2;
		Guess((l + md) / 2);
		int y = Guess((md + r) / 2);
		if ( y == 1 ) {
			l = md;
		}
		else if ( y == -1 ) {
			r = md;
		}
		else {
			return md;
		}
	}
	Guess(l);
	if ( Guess(r) == 1 ) {
		return r;
	}
	else {
		return l;
	}
}

• Subtask 1: 25 / 25
• Subtask 2: 0 / 25
• Subtask 3: 0 / 25
• Subtask 4: 0 / 25