Cod sursa(job #3146542)

Utilizator SpiderManSimoiu Robert SpiderMan Data 21 august 2023 15:21:08
Problema Cbinteractiv Scor 100
Compilator java Status done
Runda Arhiva educationala Marime 0.67 kb
import java.io.PrintWriter;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        PrintWriter output = new PrintWriter(System.out, true);
        int left = 1;
        int right = input.nextInt();
        while (left < right) {
            int half = (left + right) / 2;
            output.printf("? %d%n", half);
            switch (input.nextInt()) {
                case 0 -> left = half + 1;
                case 1 -> right = half;
                default -> {
                    return;
                }
            }
        }
        output.printf("! %d%n".formatted(left));
    }
}