Submission #270828

#	Time	Username	Problem	Language	Result	Execution time	Memory
270828		TMJN	Hotter Colder (IOI10_hottercolder)	C++17	81 / 100	817 ms	8192 KiB

hottercolder

#include "grader.h"
#include <bits/stdc++.h>
using namespace std;
int HC(int N){
	int L=1;
	int R=N+1;
	int Last=(L+R)/2;
	Guess(Last);
	while(L+1<R){
		int K=L+R-Last;
		K=min(K,N);
		K=max(K,1);
		if(Last==K)K--;
		if(K==0)K=2;
		int t=Guess(K);
		if(K<Last){
			if(t>0){
				R=(K+Last+1)/2;
			}
			if(t==0){
				return (K+Last)/2;
			}
			if(t<0){
				L=(K+Last)/2+1;
			}
		}
		else{
			if(t>0){
				L=(K+Last)/2+1;
			}
			if(t==0){
				return (K+Last)/2;
			}
			if(t<0){
				R=(K+Last+1)/2;
			}
		}
		Last=K;
	}
	return L;
}

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