Submission #1327998

#	Time	Username	Problem	Language	Result	Execution time	Memory
1327998		iulimorariu	Hotter Colder (IOI10_hottercolder)	C++20	76.72 / 100	412 ms	8208 KiB

hottercolder

#include "grader.h"
int HC(int n){
    int l = 1, r = n;
    int sol = 1;
    int last = -1;
    int v1, v2;
    while(l < r){
        if(last != l){ v1 = Guess(l); last = l; }
        if(last != r){ v2 = Guess(r); last = 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