Submission #55873

#	Time	Username	Problem	Language	Result	Execution time	Memory
55873		leejseo	Hotter Colder (IOI10_hottercolder)	C++98	0 / 100	1820 ms	262148 KiB

hottercolder

#include "grader.h"

int HC(int N){
	int lo = 1, hi = N, from=-1;
	while (lo < hi){
		int m1 = (2*lo + hi)/3;
		int m2 = (lo + 2*hi)/3;

		if (hi == lo + 1){
			HC(lo);
			if (HC(hi) == 1) return hi;
			return lo;
		}

		if (hi == lo + 2){
			HC(lo);
			int val = HC(hi);
			if (val == 0) return lo + hi >> 1;
			if (val == 1) return hi;
			return lo;
		}

		if (from == -1){
			HC(lo);
			int v1 = HC(m1);
			if (v1 == -1){
				hi = m1;
				from = 1; // right
				continue;
			}
			if (v1 == 0) return (lo + m1) >> 1;
			lo = m1;
			from = 0;
			continue;
		}
		if (from){
			int v2 = HC(m2);
			if (v2 == 0) return (m2 + hi) >> 1;
			if (v2 == -1){
				lo = m2;
				from = 0;
				continue;
			}
			hi = m2;
			from = 1;
			continue;
		}
		int v1 = HC(m1);
		if (v1 == 0) return (lo + m1) >> 1;
		if (v1 == -1){
			hi = m1;
			from = 1;
			continue;
		}
		lo = m1;
		from = 0;
		continue;
	}	
	return lo;
}

Compilation message (stderr)

hottercolder.cpp: In function 'int HC(int)':
hottercolder.cpp:18:28: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
    if (val == 0) return lo + hi >> 1;
                         ~~~^~~~

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