Submission

(%%%%%)

Score: 69

User: MisterO

Problemset: Ice cream

Language: cpp

Time: 0.001 second

Submitted On: 2025-04-23 13:49:53

//#include <stdio.h>
//#include <stdlib.h>
#include "ice_cream.h"

//int N, K, coin_used=0, question_asked=0;
//
//bool ask(int L, int R) {
//    question_asked++;
//    if(question_asked > 25) {
//        printf("Ask too many times!");
//        exit(0);
//    }
//    if(L > R || L < 1 || R > N) {
//        printf("Invalid question!");
//        exit(0);
//    }
//    if(L <= K && R >= K) {
//        coin_used += 2;
//        return true;
//    } else {
//        coin_used++;
//        return false;
//    }
//}

int guess(int n) {
    // write your solution here
    int val = -1;
    int l = 1, r = n;
    while(l<r){
    	int mid = l+(r-l)/3;
    	bool cal = ask(l,mid);
    	if(cal){
    		r = mid;
		}else{
			l = mid+1;
		}
	}
    return l;
}

//int main(int argc, char** argv) {
//    scanf("%d %d", &N, &K);
//    int num = guess(N);
//    if(num != K) {
//        printf("Wrong answer: expected %d but found %d", K, num);
//    } else {
//        printf("Correct answer: %d coin used", coin_used);
//    }
//    return 0;
//}