Submission #1177658

#	Time	Username	Problem	Language	Result	Execution time	Memory
1177658		iulia_morariu	Hotter Colder (IOI10_hottercolder)	C++20	0 / 100	653 ms	140616 KiB

hottercolder

#include "grader.h"
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <iostream>


int HC(int n){
    int l = 1, r = n;
    int sol = 1;
    int last = -1;
    while(abs(l - r) >= 3){
        //cout << "l = " << l << " r = " << r << '\n';
        int len = (r - l + 1) / 3;
        int v1 = l + len;
        int v2 = r - len;

        Guess(v1);
        int q = Guess(v2);
        last = v2;

        if(q == 0){
            l = v1; r = v2;
        }else if(q == 1){
            l = v1;
        }else if(q == -1){
            r = v2;
        }
    }

    if(l != r){
        if(last == l){
            int q = Guess(r);
            if(q == 1) return r;
            else return l;
        }else if(last == r){
            int q = Guess(l);
            if(q == 1) return l;
            else return r;
        }else{
            Guess(l);
            int q = Guess(r);
            if(q == 1) return r;
            else return l;
        }
    }

    return l;
} 

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