Submission #1012422

#	Time	Username	Problem	Language	Result	Execution time	Memory
1012422		huutuan	Hotter Colder (IOI10_hottercolder)	C++14	87.50 / 100	399 ms	8020 KiB

hottercolder

#include "grader.h"

#include <bits/stdc++.h>

using namespace std;

mt19937 rng(69420);

int HC(int N){
   int l=1, r=N;
   while (l<=r){
      int mid=(l+r)>>1;
      if (l==r) return mid;
      int m1=(l+r)>>1, m2=(l+r+1)>>1;
      if (m1==m2) --m1, ++m2;
      Guess(m1);
      int t=Guess(m2);
      if (!t) return mid;
      if (r-l+1<=3){
         if (t==1) return r;
         return l;
      }
      if (r-l+1==4){
         if (t==1){
            if (Guess(r)==1) return r;
            return r-1;
         }else{
            if (Guess(l)==1) return l;
            return l+1;
         }
      }
      if (r-l+1==5){
         if (t==1){
            if (Guess(r)==1) return r;
            return r-1;
         }else{
            Guess(l+1);
            if (Guess(l)==1) return l;
            return l+1;
         }
      }
      if (r-l+1==6){
         if (t==1){
            t=Guess(r);
            return r-1+t;
         }else{
            t=Guess(l+1);
            if (t==0) return l+2;
            if (t==-1) return l+3;
            if (Guess(l)==1) return l;
            return l+1;
         }
      }
      if (t==1){
         l=m2;
         int t=Guess(r);
         mid=(l+r)>>1;
         if (!t) return mid;
         if (t==1) l=mid+1;
         else r=mid;
      }else{
         r=m2;
         int t=-Guess(l);
         mid=(l+r)>>1;
         if (!t) return mid;
         if (t==1) l=mid+1, r=m1;
         else r=mid;
      }
   }
   return -1;
}

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