Submission #562886

# Submission time Handle Problem Language Result Execution time Memory
562886 2022-05-15T13:27:15 Z saultapia Hotter Colder (IOI10_hottercolder) C++17
0 / 100
10000 ms 24300 KB
#include "grader.h"

int HC(int N){
   int low = 1;
   int high = N;

   if(N == 1) return 1;
   int ans = Guess(N / 2);
   int l, r, mid, lftans, rghtans;
   while(low <= high)
   {
      mid = (low + high) >> 1;
      l = (low + mid) >> 1;
      r = (mid + high) >> 1;
      lftans = Guess(l);
      rghtans = Guess(r);
      if(l == r)
      {
         return l;
      }
      if(lftans == -1)
      {
         low = l + 1;
      }
      if(rghtans == -1)
      {
         high = r - 1;
      }
      if(lftans == 1)
      {
         high = mid - 1;
      }
      if(rghtans == 1)
      {
         low = mid + 1;
      }
   }
   
}

Compilation message

hottercolder.cpp: In function 'int HC(int)':
hottercolder.cpp:8:8: warning: unused variable 'ans' [-Wunused-variable]
    8 |    int ans = Guess(N / 2);
      |        ^~~
hottercolder.cpp:39:1: warning: control reaches end of non-void function [-Wreturn-type]
   39 | }
      | ^
# Verdict Execution time Memory Grader output
1 Execution timed out 10065 ms 1236 KB Time limit exceeded
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Execution timed out 10059 ms 1280 KB Time limit exceeded
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Execution timed out 10098 ms 1236 KB Time limit exceeded
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Execution timed out 10063 ms 24300 KB Time limit exceeded