Submission #1177668

#	Time	Username	Problem	Language	Result	Execution time	Memory
1177668		iulia_morariu	Hotter Colder (IOI10_hottercolder)	C++20	0 / 100	512 ms	8368 KiB

hottercolder

#include "grader.h"
// #include "hottercolder.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) >= 2){
        // cout << "l = " << l << " r = " << r << '\n';
        // int len = (r - l + 1) / 3;
        int v1 = l + (r - l + 1) / 3;
        int v2 = r - (r - l + 1) / 3;

        Guess(v2);
        int q = Guess(v1);
        last = v1;
        
        if(q == 0) l = v1, r = v2;
        else if(q == -1) l = v1;
        else r = v2;
    }

    // cout << "l = " << l << " r = " << r << '\n';

    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