Submission #310939

#	Time	Username	Problem	Language	Result	Execution time	Memory
310939		LucaDantas	Hotter Colder (IOI10_hottercolder)	C++17	25 / 100	770 ms	24576 KiB

hottercolder

#include "grader.h"
#include<cassert>

int guess(int a, int b) {
	Guess(a);
	return Guess(b);
}

int HC(int n){
	int l = 1, r = n;
	while(l <= r) {
		int ans = guess(l, r);
		if(!ans) return (l+r) >> 1;
		if(ans == 1) l = (l+r+1) >> 1;
		else r = (l+r-1) >> 1;
	}
	assert(0);
}

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