結果

問題 No.1010 折って重ねて
ユーザー akakimidoriakakimidori
提出日時 2020-03-20 23:12:55
言語 Rust
(1.83.0 + proconio)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 660 bytes
コンパイル時間 13,519 ms
コンパイル使用メモリ 404,500 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-12-15 13:25:19
合計ジャッジ時間 14,708 ms
ジャッジサーバーID
(参考情報)
judge5 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 43
権限があれば一括ダウンロードができます

ソースコード

diff #

fn run() {
    let mut s = String::new();
    std::io::stdin().read_line(&mut s).unwrap();
    let mut it = s.trim().split_whitespace();
    let x: u64 = it.next().unwrap().parse().unwrap();
    let y: u64 = it.next().unwrap().parse().unwrap();
    let h: u64 = it.next().unwrap().parse().unwrap();
    let (mut x, mut y, mut h) = ((x * 1000) << 20, (y * 1000) << 20, h << 20);
    if x > y {
        std::mem::swap(&mut x, &mut y);
    }
    let mut ans = 0;
    while x > h {
        x /= 2;
        h *= 2;
        ans += 1;
    }
    while y > h {
        y /= 2;
        h *= 2;
        ans += 1;
    }
    println!("{}", ans);
}

fn main() {
    run();
}
0