#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 len = (r - l + 1) / 3;
        int v1 = l + len;
        int v2 = r - len;
        Guess(v1);
        int q = Guess(v2);
        if(q == 0){
            l = v1; r = v2;
        }else if(q == 1){
            l = v1;
        }else if(q == -1){
            r = v2;
        }
    }
    return l;
} 
| # | Verdict  | Execution time | Memory | Grader output | 
|---|
| Fetching results... | 
| # | Verdict  | Execution time | Memory | Grader output | 
|---|
| Fetching results... | 
| # | Verdict  | Execution time | Memory | Grader output | 
|---|
| Fetching results... | 
| # | Verdict  | Execution time | Memory | Grader output | 
|---|
| Fetching results... |