oj.uz

Submission #56221

# Submission time Handle Problem Language Result Execution time Memory
56221 2018-07-10T09:31:27 Z leejseo Hotter Colder (IOI10_hottercolder) C++
77 / 100
 806 ms 8200 KB 
#include "grader.h"
#include <stdio.h>
int HC(int N){
	int lo = 1, hi = N;	
	while (lo < hi){
		Guess(lo);
		int r = Guess(hi);
		int mid = (lo + hi) >> 1;
		if (r == 0) return mid;
		if (r == 1) lo = mid+1;
		else hi = (lo + hi - 1) >> 1;
	}	
	return lo;
}

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 27 ms 1272 KB Output is correct

Subtask #3
25.0 / 25.0

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

Subtask #4
2.0 / 25.0

# Verdict Execution time Memory Grader output
1 Partially correct 806 ms 8200 KB Output is partially correct - alpha = 0.068965517241