Submission #562887

#	Time	Username	Problem	Language	Result	Execution time	Memory
562887		saultapia	Hotter Colder (IOI10_hottercolder)	C++17	0 / 100	801 ms	91480 KiB

hottercolder

#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;
   int midans = 0;
   while(low <= high)
   {
      mid = (low + high) >> 1;
      l = (low + mid) >> 1;
      r = (mid + high) >> 1;
      midans = Guess(mid);
      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 || lftans == 0)
      {
         high = mid - 1;
      }
      if(rghtans == 1 || rghtans == 0)
      {
         low = mid + 1;
      }

   }
   
}

Compilation message (stderr)

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:10:8: warning: variable 'midans' set but not used [-Wunused-but-set-variable]
   10 |    int midans = 0;
      |        ^~~~~~
hottercolder.cpp:42:1: warning: control reaches end of non-void function [-Wreturn-type]
   42 | }
      | ^

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