Submission #1331064

#	Time	Username	Problem	Language	Result	Execution time	Memory
1331064		hectormedrano	Hotter Colder (IOI10_hottercolder)	C++20	76.72 / 100	425 ms	8236 KiB

hottercolder

#include <bits/stdc++.h>
#include "grader.h"
//#include "hottercolder.h"
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
using namespace std;
typedef long long ll;

int HC(int N){
   ll L, R;
   L = 1;
   R = N+1;
   while(R != L+1){
    R--;
    Guess(L);
    ll w = Guess(R);
    if(w == 0){return (L+R)/2;}
    if(w == 1){
        L = (L+R)/2 + 1;
        R++;
    }
    if(w == -1){
        R = (L+R+1)/2;
    }
   }
   return L;
}

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