Submission #1008947

#	Time	Username	Problem	Language	Result	Execution time	Memory
1008947		ALTAKEXE	Hotter Colder (IOI10_hottercolder)	C++17	25 / 100	405 ms	24396 KiB

hottercolder

#include "grader.h"
#include <bits/stdc++.h>
using namespace std;
int st, en;
int ask(int l, int r)
{
   return Guess((l + r) / 2);
}
int HC(int n)
{
   st = 1, en = n + 1;
   ask(st, n);
   while (st + 1 < en)
   {
      int mid = (st + en) / 2;
      if (ask(st, mid) == 1)
         en = mid;
      else
      {
         if (ask(mid, en) != -1)
            st = mid;
         else
         {
            ask(st, en);
            en = mid;
         }
      }
   }
   return st;
}

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