oj.uz

Submission #310942

# Submission time Handle Problem Language Result Execution time Memory
310942 2020-10-08T17:46:51 Z LucaDantas Hotter Colder (IOI10_hottercolder) C++17
50 / 100
 735 ms 8056 KB 
#include "grader.h"
#include<cassert>
#include<cstdio>

int guess(int a, int b) {
	Guess(a);
	return Guess(b);
}

int HC(int n){
	int l = 1, r = n;
	while(l < r) {
		int ans = guess(l, r);
		if(!ans) return (l+r) >> 1;
		if(ans == 1) l = (l+r+1) >> 1;
		else r = (l+r-1) >> 1;
	}
	return l;
}

Subtask #1
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 23 ms 1280 KB Output is correct

Subtask #2
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 23 ms 1280 KB Output is correct

Subtask #3
0 / 25.0

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

Subtask #4
0.0 / 25.0

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