Submission #137050

#	Time	Username	Problem	Language	Result	Execution time	Memory
137050		Boxworld	Hotter Colder (IOI10_hottercolder)	C++14	50 / 100	737 ms	8184 KiB

hottercolder

#include "grader.h"
#include <bits/stdc++.h>
using namespace std;
int mx=0;
int HC(int N){
	int l=1,r=N,m,cnt=1,tmp;
	Guess(l);
	tmp=Guess(r);
	for(;;){
		m=(l+r)/2;
		if (tmp==0)return m;
		else if (tmp==1){
			if (cnt==1){
				l=m+1,cnt=0;
				tmp=Guess(m+1);
				if (l+1==r){
					if (tmp==1)return l;
					else return r;
				}
			}
			else{
				r=m,cnt=1;
				tmp=Guess(m);
				if (l+1==r){
					if (tmp==1)return r;
					else return l;
				}
			}
		}else{//tmp==-1
			if (cnt==1){
				Guess(l);
				r=m,cnt=1;
				tmp=Guess(m);
				if (l+1==r){
					if (tmp==1)return r;
					else return l;
				}
			}else{
				Guess(r);
				l=m+1,cnt=0;
				tmp=Guess(m+1);
				if (l+1==r){
					if (tmp==1)return l;
					else return r;
				}
			}
		}
	}
}

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