oj.uz

Submission #1046426

# Submission time Handle Problem Language Result Execution time Memory
1046426 2024-08-06T14:23:43 Z EntityPlantt Hotter Colder (IOI10_hottercolder) C++17
50 / 100
 341 ms 8208 KB 
#include "grader.h"

int HC(int n) {
	int l = 1, r = n;
	while (l < r) {
		Guess(l);
		int ans = Guess(r);
		if (!ans) {
			// ista dalecina
			return l + r >> 1;
		}
		else if (ans == 1) {
			// poblisku e do desno
			l = (l + r >> 1) + 1;
		}
		else {
			// poblisku e do levo
			r = (l + r >> 1);
		}
	}
	return l;
}

Compilation message

hottercolder.cpp: In function 'int HC(int)':
hottercolder.cpp:10:13: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   10 |    return l + r >> 1;
      |           ~~^~~
hottercolder.cpp:14:11: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   14 |    l = (l + r >> 1) + 1;
      |         ~~^~~
hottercolder.cpp:18:11: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   18 |    r = (l + r >> 1);
      |         ~~^~~

Subtask #1
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 14 ms 2908 KB Output is correct

Subtask #2
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 14 ms 2908 KB Output is correct

Subtask #3
0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 14 ms 2908 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0.0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 341 ms 8208 KB Output isn't correct - alpha = 0.000000000000
2 Halted 0 ms 0 KB -