oj.uz

Submission #231104

# Submission time Handle Problem Language Result Execution time Memory
231104 2020-05-12T17:26:57 Z Dilshod_Imomov Hotter Colder (IOI10_hottercolder) C++17
50 / 100
 786 ms 8288 KB 
#include "grader.h"
#include <bits/stdc++.h>
using namespace std;
int HC(int N){
	if ( N == 1 ) {
		return 1;
	}
	if ( N == 2 ) {
		Guess(1);
		if ( Guess(2) == 1 ) {
			return 2;
		}
		else {
			return 1;
		}
	}
	int l = 1, r = N;
	int ans = 1, cnt = 0;
	while ( l + 1 < r ) {
		int md = (l + r) / 2;
		if ( md == l + 1 && md == r - 1 ) {
			Guess(l);
			ans = md;
			break;
		}
		Guess((l + md) / 2);
		cnt++;
		int y = Guess((md + r) / 2);
		ans = (md + r) / 2;
		cnt++;
		if ( y == 1 ) {
			l = md;
		}
		else if ( y == -1 ) {
			r = md;
		}
		else {
			return md;
		}
	}
	if ( l + 1 == r ) {
		if ( Guess(l) == 1 ) {
			return l;
		}
		else {
			return r;
		}
	}
	ans = (l + r) / 2;
	// cout << l << ' ' << ans << ' ' << r << endl;
	int x = Guess(r);
	if ( x == 1 ) {
		return r;
	}
	else if ( x == -1 ) {
		return l;
	}
	else {
		return ans;
	}
}

Subtask #1
25.0 / 25.0

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

Subtask #2
25.0 / 25.0

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

Subtask #3
0 / 25.0

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

Subtask #4
0.0 / 25.0

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