結果

問題 No.514 宝探し３
ユーザー phsplsphspls
提出日時 2022-12-24 01:34:12
言語 Rust
(1.77.0 + proconio)
結果
AC  
実行時間 20 ms / 2,000 ms
コード長 1,365 bytes
コンパイル時間 11,148 ms
コンパイル使用メモリ 380,200 KB
実行使用メモリ 25,476 KB
平均クエリ数 4.08
最終ジャッジ日時 2024-11-18 05:04:41
合計ジャッジ時間 12,676 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 20 ms
24,964 KB
testcase_01 AC 17 ms
25,476 KB
testcase_02 AC 18 ms
24,836 KB
testcase_03 AC 18 ms
24,580 KB
testcase_04 AC 17 ms
25,220 KB
testcase_05 AC 16 ms
24,964 KB
testcase_06 AC 17 ms
24,964 KB
testcase_07 AC 17 ms
24,964 KB
testcase_08 AC 17 ms
24,580 KB
testcase_09 AC 16 ms
24,964 KB
testcase_10 AC 16 ms
24,580 KB
testcase_11 AC 17 ms
24,964 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

fn main() {
    let lowerx = 0isize;
    let upperx = 1e9 as isize;
    let tempy = 0isize;
    let lowery = 0isize;
    let uppery = 1e9 as isize;

    println!("{} {}", lowerx, tempy);
    let mut dist0 = String::new();
    std::io::stdin().read_line(&mut dist0).ok();
    let dist0: isize = dist0.trim().parse().unwrap();
    if dist0 == 0 {
        return;
    }
    println!("{} {}", upperx, tempy);
    let mut dist1 = String::new();
    std::io::stdin().read_line(&mut dist1).ok();
    let dist1: isize = dist1.trim().parse().unwrap();
    if dist1 == 0 {
        return;
    }
    let diffx = dist0.max(dist1) - dist0.min(dist1);
    let diffx = diffx / 2;
    let x = (lowerx + upperx) / 2 + if dist0 > dist1 { diffx } else { -diffx };

    println!("{} {}", x, lowery);
    let mut dist0 = String::new();
    std::io::stdin().read_line(&mut dist0).ok();
    let dist0: isize = dist0.trim().parse().unwrap();
    if dist0 == 0 {
        return;
    }
    println!("{} {}", x, uppery);
    let mut dist1 = String::new();
    std::io::stdin().read_line(&mut dist1).ok();
    let dist1: isize = dist1.trim().parse().unwrap();
    if dist1 == 0 {
        return;
    }
    let diffy = dist0.max(dist1) - dist0.min(dist1);
    let diffy = diffy / 2;
    let y = (lowery + uppery) / 2 + if dist0 > dist1 { diffy } else { -diffy };
    println!("{} {}", x, y);
}
0