Cod sursa(job #3144151)

Utilizator obsidianMidnight Majesty obsidian Data 5 august 2023 01:18:03
Problema Cbinteractiv Scor 0
Compilator java Status done
Runda Arhiva educationala Marime 0.63 kb
package brg.algo.cbinteractiv;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int l = 1;
        int r = sc.nextInt();
        while (l < r) {
            int mid = (l + r) / 2;
            System.out.println("? " + mid);
            int ans = sc.nextInt();
            if (ans == 0) {
                l = mid + 1;
            } else if (ans == 1) {
                r = mid;
            } else {
                return;
            }
        }
        System.out.println("! " + l);
        System.out.flush();
    }
}