結果
問題 | No.2252 Find Zero |
ユーザー |
|
提出日時 | 2023-03-24 21:46:09 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 72 ms / 2,000 ms |
コード長 | 810 bytes |
コンパイル時間 | 12,466 ms |
コンパイル使用メモリ | 379,712 KB |
実行使用メモリ | 25,232 KB |
平均クエリ数 | 78.17 |
最終ジャッジ日時 | 2024-09-18 16:57:40 |
合計ジャッジ時間 | 14,893 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 18 |
ソースコード
use std::io::Write; fn query(x: usize, y: usize) -> usize { println!("? {} {}", x, y); std::io::stdout().flush().unwrap(); let mut input = String::new(); std::io::stdin().read_line(&mut input).ok(); let mut input = input.split_whitespace(); input.next().unwrap().parse().unwrap() } fn main() { let mut input = String::new(); std::io::stdin().read_line(&mut input).ok(); let mut input = input.split_whitespace(); let n: usize = input.next().unwrap().parse().unwrap(); for i in 0..(n / 2) { let x = i * 2; let y = x + 1; let z = query(x, y); if z == x { println!("! {}", y); return; } else if z == y { println!("! {}", x); return; } } println!("! {}", n - 1); }