oj.uz

Submission #270839

# Submission time Handle Problem Language Result Execution time Memory
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;
}

Subtask #1
0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 77 ms 30968 KB Output isn't correct

Subtask #2
0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 77 ms 30956 KB Output isn't correct

Subtask #3
0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 87 ms 30964 KB Output isn't correct

Subtask #4
0.0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 2036 ms 262144 KB Output isn't correct - alpha = 0.000000000000