oj.uz

Submission #55868

# Submission time Handle Problem Language Result Execution time Memory
55868 2018-07-09T06:24:25 Z leejseo Hotter Colder (IOI10_hottercolder) C++
0 / 100
 10000 ms 8056 KB 
#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.0

# Verdict Execution time Memory Grader output
1 Execution timed out 10046 ms 1272 KB Time limit exceeded

Subtask #2
0 / 25.0

# Verdict Execution time Memory Grader output
1 Execution timed out 10029 ms 1272 KB Time limit exceeded

Subtask #3
0 / 25.0

# Verdict Execution time Memory Grader output
1 Execution timed out 10034 ms 1276 KB Time limit exceeded

Subtask #4
0.0 / 25.0

# Verdict Execution time Memory Grader output
1 Execution timed out 10026 ms 8056 KB Time limit exceeded