Submission #231477

#	Time	Username	Problem	Language	Result	Execution time	Memory
231477		Dilshod_Imomov	Hotter Colder (IOI10_hottercolder)	C++17	77 / 100	777 ms	24640 KiB

hottercolder

#include "grader.h"
#include <bits/stdc++.h>
using namespace std;
int HC(int N){
	int l = 1, r = N;
	while ( l < r ) {
		int m = (l + r) / 2;
		// cout << l << ' ' << m << ' ' << r << '\n';
		Guess(l);
		int b = Guess(r);
		if ( b == 1 ) {
			l = m + 1;
		}
		else if ( b == -1 ) {
			if ( l % 2 == r % 2 ) {
				r = m - 1;
			}
			else {
				r = m;
			}
		}
		else {
			return m;
		}
	}
	return r;
}

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