Submission #1017879

#	Time	Username	Problem	Language	Result	Execution time	Memory
1017879		socpite	Hotter Colder (IOI10_hottercolder)	C++14	78.85 / 100	509 ms	16520 KiB

hottercolder

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

mt19937 rng(69420);

int HC(int N){
   int l = 1, r = N;
   int prv = (rng()&1 ? l : r);
   Guess(prv);
   while(l < r){
      int tmp = Guess(prv^l^r);
      if(tmp == 0)return (r+l)/2;
      if(prv == r)tmp*=-1;
      if(tmp == -1){
         r = (r+l-1)/2;
         if(prv == l && l < r)Guess(l);
         prv = l;
      }
      else {
         l = (r+l)/2 + 1;
         if(prv == r && l < r)Guess(r);
         prv = r;
      }
   }
   return l;
}

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