Submission #55868

#	Time	Username	Problem	Language	Result	Execution time	Memory
55868		leejseo	Hotter Colder (IOI10_hottercolder)	C++98	0 / 100	10046 ms	8056 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 (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;
}

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