oj.uz

답안 #56221

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
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

# 결과 실행 시간 메모리 Grader output
1 Correct 27 ms 1272 KB Output is correct

Subtask #2
25.0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Correct 27 ms 1272 KB Output is correct

Subtask #3
25.0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Correct 40 ms 1272 KB Output is correct

Subtask #4
2.0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Partially correct 806 ms 8200 KB Output is partially correct - alpha = 0.068965517241