oj.uz

Submission #231090

# Submission time Handle Problem Language Result Execution time Memory
231090 2020-05-12T16:27:39 Z Dilshod_Imomov Hotter Colder (IOI10_hottercolder) C++17
25 / 100
 749 ms 8184 KB 
#include "grader.h"
#include <bits/stdc++.h>
using namespace std;
int HC(int N){
	if ( N == 1 ) {
		return 1;
	}
	int l = 1, r = N;
	while ( r - l > 1 ) {
		int md = (l + r) / 2;
		Guess((l + md) / 2);
		int y = Guess((md + r) / 2);
		if ( y == 1 ) {
			l = md;
		}
		else if ( y == -1 ) {
			r = md;
		}
		else {
			return md;
		}
	}
	Guess(l);
	if ( Guess(r) == 1 ) {
		return r;
	}
	else {
		return l;
	}
}

Subtask #1
25.0 / 25.0

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

Subtask #2
0 / 25.0

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

Subtask #3
0 / 25.0

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

Subtask #4
0.0 / 25.0

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