oj.uz

Submission #891221

# Submission time Handle Problem Language Result Execution time Memory
891221 2023-12-22T13:07:14 Z HasanV11010238 Hotter Colder (IOI10_hottercolder) C++17
0 / 100
 472 ms 149952 KB 
#include "grader.h"
int HC(int N){
   int l = 1, r = N, las;
   int mid = (N + 1) / 2;
   if (N == 1){
      return 1;
   }
   else if (N == 2){
      Guess(1);
      int g = Guess(2);
      if (g > 0){
         return 2;
      }
      return 1;
   }
   int g = Guess(mid - 1);
   las = mid - 1;
   while (l != r){
      mid = (l + r) / 2;
      if (mid == las){
         mid += 1;
      }
      g = Guess(mid);
      if (g > 0){
         if (las < mid){
            if (l == mid){
               l = mid + 1;
            }
            else{
               l = mid;
            }
         }
         else{
            r = mid;
         }
      }
      else if (g < 0){
         if (las < mid){
            r = mid;
         }
         else{
            if (l == mid){
               l = mid + 1;
            }
            else{
               l = mid;
            }
         }
      }
      else{
         return (mid + las) / 2;
      }
      las = mid;
   }
   return l;
}

Subtask #1
0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 25 ms 13136 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 25 ms 13232 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 26 ms 13200 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0.0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 472 ms 149952 KB Output isn't correct - alpha = 0.000000000000