Submission #270738

#	Time	Username	Problem	Language	Result	Execution time	Memory
270738		TMJN	Hotter Colder (IOI10_hottercolder)	C++17	0 / 100	763 ms	156896 KiB

hottercolder

#include "grader.h"

int HC(int N){
	int L=1;
	int R=N-1;
	bool f=false;
	Guess(1);
	while(L!=R){
		if(f){
			int t=Guess(L);
			if(t>0){
				L=(L+R+1)/2;
			}
			if(t==0)return (L+R)/2;
			if(t<0){
				R=(L+R-1)/2;
			}
		}
		else{
			int t=Guess(R);
			if(t>0){
				R=(L+R-1)/2;
			}
			if(t==0)return (L+R)/2;
			if(t<0){
				L=(L+R+1)/2;
			}
		}
	}
	return L;
}

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