Submission #270755

#	Time	Username	Problem	Language	Result	Execution time	Memory
270755		TMJN	Hotter Colder (IOI10_hottercolder)	C++17	0 / 100	10085 ms	262144 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){
				R=(L+R-1)/2;
			}
			if(t==0)return (L+R)/2;
			if(t<0){
				if((L+R)&1){
					L=(L+R+1)/2;
				}
				else{
					L=(L+R)/2+1;
				}
			}
		}
		else{
			int t=Guess(R);
			if(t>0){
				if((L+R)&1){
					L=(L+R+1)/2;
				}
				else{
					L=(L+R)/2+1;
				}
			}
			if(t==0)return (L+R)/2;
			if(t<0){
				R=(L+R-1)/2;	
			}
		}
		f^=true;
	}
	return L;
}

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