Submission #231127

#	Time	Username	Problem	Language	Result	Execution time	Memory
231127		Dilshod_Imomov	Hotter Colder (IOI10_hottercolder)	C++17	51 / 100	759 ms	12792 KiB

hottercolder

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

		Guess((l + md) / 2);
		cnt++;
		int y = Guess((md + r) / 2);
		ans = (md + r) / 2;
		cnt++;
		if ( y == 1 ) {
			l = md;
		}
		else if ( y == -1 ) {
			r = md;
		}
		else {
			return md;
		}
	}
	if ( l + 1 == r ) {
		if ( Guess(l) == 1 ) {
			return l;
		}
		else {
			return r;
		}
	}
	ans = (l + r) / 2;
	// cout << l << ' ' << ans << ' ' << r << endl;
	int x = Guess(r);
	if ( x == 1 ) {
		return r;
	}
	else if ( x == -1 ) {
		return l;
	}
	else {
		return ans;
	}
}

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