oj.uz

답안 #201533

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
201533 2020-02-10T23:05:01 Z luciocf Hotter Colder (IOI10_hottercolder) C++14
0 / 100
 993 ms 8440 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;
	int ant = 0, lado = 0;

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

			if (lado == 1) return (Guess(fim) == -1 ? ini : fim);
			else return (Guess(ini) == -1 ? fim : ini);
		}

		int g;

		if (lado == 0 || lado != ant)
		{
			int toss = rand()%2;

			if (toss == 0)
			{
				Guess(ini);
				g = Guess(fim);
				ant = 2;
			}
			else
			{
				Guess(fim);
				g = Guess(ini);
				ant = 1;
			}
		}
		else if (lado == 1)
		{
			g = Guess(fim);
			ant = 2;
		}
		else
		{
			g = Guess(ini);
			ant = 1;
		}

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

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

				lado = 1;
			}
		}
		else
		{
			if (ant == 1) ini = (ini+fim)/2 + 1, lado = 2;
			else
			{
				int ant = fim;

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

				lado = 1;
			}
		}
	}

	return ini;
}

Subtask #1
0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 39 ms 1272 KB Output isn't correct

Subtask #2
0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 40 ms 1392 KB Output isn't correct

Subtask #3
0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 38 ms 1276 KB Output isn't correct

Subtask #4
0.0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 993 ms 8440 KB Output isn't correct - alpha = 0.000000000000