Submission #1241404

#	Time	Username	Problem	Language	Result	Execution time	Memory
1241404		iyedoo	Hotter Colder (IOI10_hottercolder)	C++20	50 / 100	400 ms	8240 KiB

hottercolder

#include "grader.h"

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

int HC(int N){
   int l = 1, r = N;

   while (l < r) {
      int mid = (r + l) / 2;
      // cout << l << " " << mid << " " << r << "\n";

      int m1 = (l + mid) / 2;
      int m2 = (r + mid + 1) / 2;

      Guess(m1);
      int x = Guess(m2);

      if (x == -1) r = mid;
      else if (x == 1) l = mid + 1;
      else return (m1 + m2) / 2;
   }

   return l;
}

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