Submission

(-----)

Score: 0

User: NovemNotes

Problemset: Ice cream

Language: cpp

Time: 0.001 second

Submitted On: 2025-04-22 16:35:36

#include "ice_cream.h"

int guess(int n) {
    int l = 1,r = n;
    while(l<r){
        int len = r-l+1;
        int p = len/4;
        int m1 = l+p-1;
        int m2 = m1+p;
        int m3 = m2+p;
        if(ask(l,m1)){
            r = m1;
        }else if(ask(m1+1,m2)){
            l = m1+1,r=m2;
        }else if(ask(m2+1,m3)){
            l=m2+1,r=m3;
        }else{
            l = m3+1;
        }
    }
    return l;
}