oj.uz

Submission #772135

# Submission time Handle Problem Language Result Execution time Memory
772135 2023-07-03T16:55:36 Z Abkonl Hotter Colder (IOI10_hottercolder) C++17
0 / 100
 10000 ms 24296 KB 
#include "grader.h"

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.0

# Verdict Execution time Memory Grader output
1 Execution timed out 10015 ms 1236 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #2
0 / 25.0

# Verdict Execution time Memory Grader output
1 Execution timed out 10034 ms 1276 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #3
0 / 25.0

# Verdict Execution time Memory Grader output
1 Execution timed out 10043 ms 1236 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #4
0.0 / 25.0

# Verdict Execution time Memory Grader output
1 Execution timed out 10006 ms 24296 KB Time limit exceeded