제출 #976559

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
976559		LaviniaTornaghi	Hotter Colder (IOI10_hottercolder)	C++14	0 / 100	466 ms	31612 KiB

hottercolder

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

int n;

int rec(int l, int r, bool isl){ //l'ultima query e' stata fatta a sx -> quella dopo su dx
   if(r-l==1){
      if(isl){
         return r;
      }else{
         return l;
      }
   }
   int g;
   if(isl) g=Guess(r);
   else g=Guess(l);
   if(g==0) return (l+r)/2;
   if(isl){
      if(g==1){
         return rec((l+r)/2,r,0);
      }
      else{
         Guess(l);
         return rec(l,min(n,(l+r)/2),1);
      }
   }else{
      if(g==-1){
         Guess(r);
         return rec((l+r)/2,r,0);
      }
      else {
         return rec(l,min(n,(l+r)/2),1);
      }
   }
}

int HC(int N){
   n=N;
   Guess(1);
   return rec(1,N,1);
}

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