結果

問題 No.3018 目隠し宝探し
ユーザー ⁣
提出日時 2025-01-28 19:24:28
言語 Rust
(1.83.0 + proconio)
結果
RE  
実行時間 -
コード長 749 bytes
コンパイル時間 12,099 ms
コンパイル使用メモリ 393,724 KB
実行使用メモリ 26,240 KB
平均クエリ数 2.00
最終ジャッジ日時 2025-01-28 19:24:48
合計ジャッジ時間 14,915 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample RE * 1
other AC * 3 WA * 4 RE * 14
権限があれば一括ダウンロードができます

ソースコード

diff # 

fn c() -> String {
	let mut s = String::new();
	std::io::stdin().read_line(&mut s).unwrap();
	s.trim().to_string()
}

fn main() {
	let f: Vec<i64> = c().split_whitespace().flat_map(str::parse).collect();
	let o = || {
		println!("? 1 1");
		c().parse::<i64>().unwrap()
	};
	match f.as_slice() {
		[1, 1] => println!("! 1 1"),
		[1, _] => {
			let d = o();
			println!("! 1 {}", d + 1);
		}
		[_, 1] => {
			let d = o();
			println!("! {} 1", d + 1);
		}
		_ => {
			let u = o();
			println!("? 1 {}", f[1]);
			let v = c().parse::<i64>().unwrap();
			let d = (v - u + 3 + f[1].pow(2)) / 2;
			let y = (d / (f[1] - 1)).abs();
			let x = (0..f[0])
				.find(|&x| (y - 1).pow(2) + (x - 1).pow(2) == u)
				.unwrap();
			println!("! {x} {y}");
		}
	}
}
0