Submission #772138

#	Time	Username	Problem	Language	Result	Execution time	Memory
772138		Abkonl	Hotter Colder (IOI10_hottercolder)	C++17	0 / 100	10051 ms	8104 KiB

hottercolder

#include "grader.h"
#include<bits/stdc++.h>
using namespace std;

int Guess (int x);

int HC(int N)
{
   int low = 1;
   int high = N;
   int guess = high; // Primeiro palpite é N
   int previous_guess = 0;

   while (low < high)
   {
      int response = Guess(guess);
      if (response == 1)
      {
         if (previous_guess > guess)
            high = (guess + high) / 2;

         if (previous_guess < guess)
            low = (guess + low) / 2;
      }
      else if (response == -1)
      {
         if (previous_guess > guess)
            low = (guess + low) / 2;

         if (previous_guess < guess)
            high = (guess + high) / 2;
      }
      previous_guess = guess;
      if (response == 0 && guess == previous_guess) // Casos especiais
         guess = guess + 1;

      if (response != 0) // Padrão
         guess = (low + high) / 2;
   }
   return low;
}

• Subtask 1: 0 / 25
• Subtask 2: 0 / 25
• Subtask 3: 0 / 25
• Subtask 4: 0 / 25