結果

問題 No.103 素因数ゲーム リターンズ
コンテスト
ユーザー nayo0513
提出日時 2025-04-25 19:27:08
言語 Rust
(1.83.0 + proconio)
結果
AC  
実行時間 1 ms / 5,000 ms
コード長 1,680 bytes
コンパイル時間 10,859 ms
コンパイル使用メモリ 407,204 KB
実行使用メモリ 7,844 KB
最終ジャッジ日時 2025-04-25 19:27:29
合計ジャッジ時間 12,020 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 5
other AC * 20
権限があれば一括ダウンロードができます

ソースコード

diff # 

pub use __cargo_equip::prelude::*;

use prime_factorization::prime_factorization;
use proconio::input;

fn main() {
    // let mut stdin = LineSource::new(BufReader::new(io::stdin()));
    // macro_rules! input(($($tt:tt)*) => (proconio::input!(from &mut stdin, $($tt)*)));
    input! {
        n:usize,
        a:[usize;n]
    }
    let mut b = 0;
    for a in a {
        let pf = prime_factorization(a);
        let mut v = 0;
        for v2 in pf.values() {
            v ^= v2 % 3;
        }
        b ^= v;
    }
    println!("{}", if b != 0 { "Alice" } else { "Bob" });
}

// The following code was expanded by `cargo-equip`.

///  # Bundled libraries
/// 
///  - `prime_factorization 0.1.0 (path+███████████████████████████████████████████████████████████████████████████)` published in **missing** licensed under `Unlicense` as `crate::__cargo_equip::crates::prime_factorization`
#[cfg_attr(any(), rustfmt::skip)]
#[allow(unused)]
mod __cargo_equip {
    pub(crate) mod crates {
        pub mod prime_factorization {use std::collections::BTreeMap;pub fn prime_factorization(n:usize)->BTreeMap<usize,usize>{assert!(n>0);let mut res=BTreeMap::new();let mut nn=n;for i in 2..{if i*i>n{break;}let mut cnt=0;while nn%i==0{nn/=i;cnt+=1;}if cnt==0{continue;}res.insert(i,cnt);}if nn!=1{res.insert(nn,1);}res}}
    }

    pub(crate) mod macros {
        pub mod prime_factorization {}
    }

    pub(crate) mod prelude {pub use crate::__cargo_equip::crates::*;}

    mod preludes {
        pub mod prime_factorization {}
    }
}
0