Submission

Status:

(%%%%%)

Score: 24

User: NovemNotes

Problemset: Ice cream

Language: cpp

Time: 0.002 second

Submitted On: 2025-04-22 16:31:17

#include "ice_cream.h"

int guess(int n) {
    int l = 1,r = n;
    while(l<r){
        int mid1 = l+(r-l)/3;
        int mid2 = r-(r-l)/3;
        if(ask(l,mid1)){
            r =mid1;
        }else if(ask(mid1+1,mid2)){
            l = mid1+1,r = mid2;
        }else{
            l = mid2+1;
        }
    }
    return l;
}