Cod sursa(job #3144151)
Utilizator | Midnight 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();
}
}