Submission #1178046

#	Time	Username	Problem	Language	Result	Execution time	Memory
1178046		iulia_morariu	Hotter Colder (IOI10_hottercolder)	C++20	76.72 / 100	396 ms	8224 KiB

hottercolder

#include "grader.h"
int HC(int n){
    int l = 1, r = n;
    int sol = 1;
    while(l < r){
        int v1 = Guess(l);
        int v2 = Guess(r);
        int m = (l + r) / 2;
        if(v2 == 0) return m;
        if(v2 == -1) r = m - 1 + (l + r) % 2;
        else l = m + 1;
    }
   return l;
} 

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