oj.uz

Submission #270828

# Submission time Handle Problem Language Result Execution time Memory
270828 2020-08-18T02:49:47 Z TMJN Hotter Colder (IOI10_hottercolder) C++17
81 / 100
 817 ms 8192 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
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 30 ms 1280 KB Output is correct

Subtask #2
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 26 ms 1280 KB Output is correct

Subtask #3
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 26 ms 1280 KB Output is correct

Subtask #4
6.0 / 25.0

# Verdict Execution time Memory Grader output
1 Partially correct 817 ms 8192 KB Output is partially correct - alpha = 0.222222222222