답안 #270839

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
270839 2020-08-18T02:55:58 Z TMJN Hotter Colder (IOI10_hottercolder) C++17
0 / 100
2036 ms 262144 KB
#include "grader.h"
#include <bits/stdc++.h>
using namespace std;
int HC(int N){
	int L=1;
	int R=N+1;
	int Last=(L+R)/2;
	Guess(Last);
	while(L+1<R){
		int K=L+R-Last;
//		K=min(K,N);
//		K=max(K,1);
		if(Last==K)K--;
		if(K==0)K=2;
		int t=Guess(K);
		if(K<Last){
			if(t>0){
				R=(K+Last+1)/2;
			}
			if(t==0){
				return (K+Last)/2;
			}
			if(t<0){
				L=(K+Last)/2+1;
			}
		}
		else{
			if(t>0){
				L=(K+Last)/2+1;
			}
			if(t==0){
				return (K+Last)/2;
			}
			if(t<0){
				R=(K+Last+1)/2;
			}
		}
		Last=K;
	}
	return L;
}
# 결과 실행 시간 메모리 Grader output
1 Incorrect 77 ms 30968 KB Output isn't correct
# 결과 실행 시간 메모리 Grader output
1 Incorrect 77 ms 30956 KB Output isn't correct
# 결과 실행 시간 메모리 Grader output
1 Incorrect 87 ms 30964 KB Output isn't correct
# 결과 실행 시간 메모리 Grader output
1 Incorrect 2036 ms 262144 KB Output isn't correct - alpha = 0.000000000000