oj.uz

답안 #56117

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
56117 2018-07-10T04:42:59 Z leejseo Hotter Colder (IOI10_hottercolder) C++
0 / 100
 1280 ms 262148 KB 
#include "grader.h"

int HC(int N){
	int lo = 1, hi = N;
	while (lo < hi){
		if (hi == lo + 1){
			HC(lo);
			if (HC(hi) == 1) return hi;
			return lo;
		}
		int mid = (lo + hi) >> 1;		
		int left = Guess(lo);
		int middle = Guess(mid);
		int right = Guess(hi);
		if (middle == -1){
			hi = mid;
			continue;
		}
		if (middle == 0){
			return (lo+mid) >> 1;
		}
		//middle == 1
		if (right == 1){
			lo = mid;
			continue;
		}
		if (right == 0){
			return (lo+hi)>>1;
		}
		if (right == -1){
			lo = 1 + ((lo + mid) >> 1);
			hi = ((hi + mid) >> 1);
		}
	}	
	return lo;
}

Compilation message

hottercolder.cpp: In function 'int HC(int)':
hottercolder.cpp:12:7: warning: unused variable 'left' [-Wunused-variable]
   int left = Guess(lo);
       ^~~~

Subtask #1
0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 173 ms 262144 KB Execution killed with signal 9 (could be triggered by violating memory limits)

Subtask #2
0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 197 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)

Subtask #3
0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 202 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)

Subtask #4
0.0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 1280 ms 262148 KB Execution killed with signal 9 (could be triggered by violating memory limits)