結果

問題 No.524 コインゲーム
ユーザー atcoder8
提出日時 2023-11-21 01:03:37
言語 Rust
(1.83.0 + proconio)
結果
AC  
実行時間 1 ms / 1,000 ms
コード長 528 bytes
コンパイル時間 12,964 ms
コンパイル使用メモリ 378,220 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-09-26 06:49:11
合計ジャッジ時間 12,654 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 32
権限があれば一括ダウンロードができます

ソースコード

diff # 

fn main() {
    let n = {
        let mut line = String::new();
        std::io::stdin().read_line(&mut line).unwrap();
        line.trim().parse::<u64>().unwrap()
    };

    let calc_parity = |digit: u32| {
        let n = n + 1;
        let exp2 = 1 << digit;
        let lough_one_num = n / (2 * exp2) * exp2;
        let fine_one_num = (n % (2 * exp2)).saturating_sub(exp2);

        (lough_one_num + fine_one_num) % 2 == 1
    };

    let ans = (0..32).any(calc_parity);
    println!("{}", if ans { "O" } else { "X" });
}
0