oj.uz

Submission #41052

# Submission time Handle Problem Language Result Execution time Memory
41052 2018-02-12T07:41:43 Z meylady Hotter Colder (IOI10_hottercolder) C++14
25 / 100
 10000 ms 8056 KB 
#include "grader.h"


int HC(int N){
	if (N == 1)return N;
	int left = 1;
	int right = N;
	Guess(1);
	if (N == 2) {
		if (Guess(2) == 1)return 2;
		return 1;
	}

	int mid = (left + right) / 2;
	while (left < right) {
	
		mid = (left + right) / 2;
		
		int query = Guess(mid);
		if (query == 1) {//hotter
			left = mid+1;
		}
		else if (query == -1) {//colder
			right = mid-1;
		}
		else {// same
			right = mid - 1;
			left = left + 1;
		}
		
	}

	if (right < left) {
		Guess(right);
		while (right > 1) {
			if (Guess(right - 1) == -1)return right;
			right--;
		}
		return right;
	}
	else {
		Guess(left);
		while (left > 1) {
			if (Guess(left - 1) == -1)return left;
			left--;
		}
		return left;
	}
}

Subtask #1
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 46 ms 1400 KB Output is correct

Subtask #2
0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 57 ms 1272 KB Output isn't correct

Subtask #3
0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 48 ms 1272 KB Output isn't correct

Subtask #4
0.0 / 25.0

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