oj.uz

Submission #71250

# Submission time Handle Problem Language Result Execution time Memory
71250 2018-08-24T09:02:22 Z chhun Hotter Colder (IOI10_hottercolder) C++14
77 / 100
 773 ms 8184 KB 
#include <stdio.h>
#include "grader.h"
int g1;
int g2;
int HC_(int l, int r) {
	if (r <= l) 
		return l;	
	g1 = Guess(l);
	g2 = Guess(r);
	if (g2 == 0)
		return (l + r) / 2;
	else if (g2 == 1) {
		return HC_((r + l) / 2 + 1, r);
	}
	else if (g2 == -1) {
		return HC_(l, (l + r-1) / 2);
	}
}
int HC(int N) {
	return HC_(1, N);
}

Compilation message

hottercolder.cpp: In function 'int HC_(int, int)':
hottercolder.cpp:18: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 31 ms 1272 KB Output is correct

Subtask #2
25.0 / 25.0

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

Subtask #3
25.0 / 25.0

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

Subtask #4
2.0 / 25.0

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