Submission #226767

#	Time	Username	Problem	Language	Result	Execution time	Memory
226767		jiahng	Hotter Colder (IOI10_hottercolder)	C++14	25 / 100	876 ms	24424 KiB

hottercolder

#include "grader.h"
#include <bits/stdc++.h>
typedef long long ll;
int HC(int N){
	ll l = 1, r = N + 1;
	
	
	

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

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