oj.uz

Submission #41028

# Submission time Handle Problem Language Result Execution time Memory
41028 2018-02-12T06:11:20 Z esspks21 Hotter Colder (IOI10_hottercolder) C++14
50 / 100
 815 ms 8204 KB 
#include "grader.h"

int HC(int N) {
	int left = 1;
	int right = N;
	while (left <= right) {
		if (left == right) return (left + right) >> 1;
		Guess(left);
		int temp = Guess(right);
		if (temp == 0) // same
			return (left + right) / 2;
		if (temp == 1) // hotter
			left = (left + right) / 2 + 1;
		if (temp == -1) // colder
			right = (left + right) / 2;
	}
}

Compilation message

hottercolder.cpp: In function 'int HC(int)':
hottercolder.cpp:17:1: warning: control reaches end of non-void function [-Wreturn-type]
 }
 ^

Subtask #1
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 27 ms 1272 KB Output is correct

Subtask #2
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 28 ms 1272 KB Output is correct

Subtask #3
0 / 25.0

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

Subtask #4
0.0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 815 ms 8204 KB Output isn't correct - alpha = 0.000000000000