Submission #232361

#	Time	Username	Problem	Language	Result	Execution time	Memory
232361		crossing0ver	Hotter Colder (IOI10_hottercolder)	C++17	25 / 100	776 ms	8184 KiB

hottercolder

#include<bits/stdc++.h>
#include "grader.h"
using namespace std;


int HC(int N){
	if (N == 1) return 1;
	int m = N/2;
	Guess(N);
	int ask,last = N;
	int l = 1, r = N;
	int x = m;
	ask = Guess(x);
	while (l != r)
	{
		
	if (ask == 0) {
		return (last + x)/2;		
	}
	if (ask == 1) {
		if (last < x)
		l = max(l,(last + x)/2 + 1);
		else r = min(r,(x + last - 1)/2);
	}
	else {
		if (last < x) 
		r = min(r,(last + x - 1)/2);
		else l = max(l,(x + last)/2 + 1);
	}
	if (l == r) return l;
	last = x;
	if (last < l || last > r) x = (l + r)/2;
	else {
	if (last - l  >= r - last)
		x = l;
	else x = r;
}
		
//	x = (l + r)/2;
//	if (x == last) x++;
	ask = Guess(x);    
	}

}

Compilation message (stderr)

hottercolder.cpp: In function 'int HC(int)':
hottercolder.cpp:44:1: warning: control reaches end of non-void function [-Wreturn-type]
 }
 ^

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