結果

問題 No.3018 目隠し宝探し
ユーザー
提出日時 2025-01-29 11:27:26
言語 Rust
(1.83.0 + proconio)
結果
WA  
実行時間 -
コード長 750 bytes
コンパイル時間 12,955 ms
コンパイル使用メモリ 402,300 KB
実行使用メモリ 25,984 KB
平均クエリ数 2.68
最終ジャッジ日時 2025-01-29 11:27:43
合計ジャッジ時間 15,684 ms
ジャッジサーバーID
(参考情報)
judge1 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 1
other AC * 18 WA * 3
権限があれば一括ダウンロードができます

ソースコード

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 = (u - v - 1 + f[1].pow(2)) / 2;
let y = (d / (f[1] - 1)).abs();
let x = (1..=f[0])
.find(|&x| (y - 1).pow(2) + (x - 1).pow(2) == u)
.unwrap();
println!("! {x} {y}");
}
}
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0