Submission #221423

#	Time	Username	Problem	Language	Result	Execution time	Memory
221423		t12345	Hotter Colder (IOI10_hottercolder)	C++14	77 / 100	770 ms	24592 KiB

hottercolder

#include "grader.h"

int HC(int N) {
	int lt=1, rt=N, md, x;
	while(lt < rt) {
		x = Guess(lt);
		x = Guess(rt);
		md = lt+rt >> 1;
		if(x==0) return md;
		else if(x==1) lt = md+1;
		else rt = lt+rt-1 >> 1;
	}
	return lt;
}

Compilation message (stderr)

hottercolder.cpp: In function 'int HC(int)':
hottercolder.cpp:8:10: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   md = lt+rt >> 1;
        ~~^~~
hottercolder.cpp:11:18: warning: suggest parentheses around '-' inside '>>' [-Wparentheses]
   else rt = lt+rt-1 >> 1;
             ~~~~~^~

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