Submission #1177646

#	Time	Username	Problem	Language	Result	Execution time	Memory
1177646		iulia_morariu	Hotter Colder (IOI10_hottercolder)	C++20	50 / 100	334 ms	8224 KiB

hottercolder

#include "grader.h"
int HC(int n){
    int l = 1, r = n;
    int sol = 1;
    while(l < r){
        // cout << "l = " << l << " r = " << r << '\n';
        int m = (l + r) / 2;
        // cout << "  -- > m = " << m << '\n';
        int v1 = Guess(m);
        int v2 = Guess(m + 1);
        // cout << "  -- > v1 = " << v1 << " v2 = " << v2 << '\n';
        if(v2 == 1){ // e in jos
            sol = m + 1;
            l = m + 1;
        }else{
            sol = m;
            r = m;
        }
        // cout << "l = " << l << " r = " << r << '\n';
    }
   return sol;
} 

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