oj.uz

Submission #56133

# Submission time Handle Problem Language Result Execution time Memory
56133 2018-07-10T05:25:51 Z leejseo Hotter Colder (IOI10_hottercolder) C++
77 / 100
 800 ms 8184 KB 
#include "grader.h"
#include <stdio.h>
#include <algorithm>
int HC(int N){
	int lo = 1, hi = N;	
	while (lo < hi){
		int left = Guess(lo);
		int right = Guess(hi);
		int mid = (lo + hi) >> 1;
		if (right == 0) return mid;
		if (right == 1) lo = mid+1;
		else hi = (lo + hi - 1) >> 1;
	}	
	return lo;
}

Compilation message

hottercolder.cpp: In function 'int HC(int)':
hottercolder.cpp:7:7: warning: unused variable 'left' [-Wunused-variable]
   int left = Guess(lo);
       ^~~~

Subtask #1
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 35 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 28 ms 1272 KB Output is correct

Subtask #4
2.0 / 25.0

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