fn query(x: i64) -> bool { println!("? {}", x); let s = read::(); s == "safe" } fn main() { if !query(1) { println!("! 0"); return; } let (ok, _) = binary_search(1, 1000, |mid| query(mid) || query(mid + 1)); if query(ok + 1) { println!("! {}", ok + 1); } else { println!("! {}", ok); } } fn read() -> T { let mut s = String::new(); std::io::stdin().read_line(&mut s).ok(); s.trim().parse().ok().unwrap() } fn binary_search(lb: i64, ub: i64, criterion: F) -> (i64, i64) where F: Fn(i64) -> bool, { // assert_eq!(criterion(lb), true); // assert_eq!(criterion(ub), false); let mut ok = lb; let mut ng = ub; while ng - ok > 1 { let mid = (ng + ok) / 2; if criterion(mid) { ok = mid; } else { ng = mid; } } (ok, ng) }