Submission #226770

#	Time	Username	Problem	Language	Result	Execution time	Memory
226770		jiahng	Hotter Colder (IOI10_hottercolder)	C++14	50 / 100	761 ms	8324 KiB

hottercolder

#include "grader.h"
#include <bits/stdc++.h>
typedef long long ll;
int HC(int N){
	ll l = 1, r = N;
	
	if (N == 2){
		Guess(1);
		if (Guess(2) == -1) return 1;
		else return 2;
	}
	
	
	

	while (l < r){
		int mid = (l+r)/2;
		
		Guess(mid);
		//std::cout<<l<<' '<<r<<'\n';
		
		int res = Guess(mid+1);
		
		if (res == -1) r = mid;
		else l = mid+1;
	}
	
	return l;
}

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