oj.uz

Submission #201531

# Submission time Handle Problem Language Result Execution time Memory
201531 2020-02-10T22:56:07 Z luciocf Hotter Colder (IOI10_hottercolder) C++14
77 / 100
 755 ms 11128 KB 
#include <bits/stdc++.h>
#include "grader.h"

using namespace std;

int vez;

int HC(int n)
{
	if (n == 1) return 1;

	int ini = 1, fim = n;

	while (ini < fim)
	{
		if (fim-ini == 1)
		{
			Guess(ini);
			int g = Guess(fim);
 
			return (g == -1 ? ini : fim);
		}

		Guess(ini);
		int g = Guess(fim);

		if (g == 0) return (ini+fim)/2;
		else if (g == 1) ini = (ini+fim)/2 + 1;
		else
		{
			int ant = fim;

			fim = (ini+fim)/2;
			if ((ini+ant)%2 == 0) fim--;
		}
	}

	return ini;
}

Subtask #1
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 27 ms 1276 KB Output is correct

Subtask #2
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 27 ms 1272 KB Output is correct

Subtask #3
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 28 ms 1400 KB Output is correct

Subtask #4
2.0 / 25.0

# Verdict Execution time Memory Grader output
1 Partially correct 755 ms 11128 KB Output is partially correct - alpha = 0.068965517241