Submission #241567

#	Time	Username	Problem	Language	Result	Execution time	Memory
241567		davi_bart	Hotter Colder (IOI10_hottercolder)	C++14	50 / 100	705 ms	8312 KiB

hottercolder

#pragma GCC optimize("O3")
#include <bits/stdc++.h>
#include "grader.h"
using namespace std;
#define ll long long
//#define int ll
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());

int ans(int a,int b){
  if(a==b)return a;
  Guess(a);
  int x=Guess(b);
  if(x==0)return (a+b)/2;
  if(x==-1)return ans(a,(a+b-1)/2);
  return ans((a+b+1)/2,b);
}
int HC(int N){
   return ans(1,N);
}

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