結果

問題 No.103 素因数ゲーム リターンズ
ユーザー sakikuroesakikuroe
提出日時 2022-09-03 18:14:41
言語 Rust
(1.77.0 + proconio)
結果
AC  
実行時間 1 ms / 5,000 ms
コード長 2,224 bytes
コンパイル時間 15,475 ms
コンパイル使用メモリ 377,984 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-11-17 09:05:24
合計ジャッジ時間 16,647 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
5,248 KB
testcase_01 AC 1 ms
5,248 KB
testcase_02 AC 1 ms
5,248 KB
testcase_03 AC 1 ms
5,248 KB
testcase_04 AC 1 ms
5,248 KB
testcase_05 AC 1 ms
5,248 KB
testcase_06 AC 1 ms
5,248 KB
testcase_07 AC 1 ms
5,248 KB
testcase_08 AC 1 ms
5,248 KB
testcase_09 AC 1 ms
5,248 KB
testcase_10 AC 1 ms
5,248 KB
testcase_11 AC 1 ms
5,248 KB
testcase_12 AC 1 ms
5,248 KB
testcase_13 AC 1 ms
5,248 KB
testcase_14 AC 1 ms
5,248 KB
testcase_15 AC 1 ms
5,248 KB
testcase_16 AC 1 ms
5,248 KB
testcase_17 AC 1 ms
5,248 KB
testcase_18 AC 1 ms
5,248 KB
testcase_19 AC 1 ms
5,248 KB
testcase_20 AC 1 ms
5,248 KB
testcase_21 AC 1 ms
5,248 KB
testcase_22 AC 1 ms
5,248 KB
testcase_23 AC 1 ms
5,248 KB
testcase_24 AC 1 ms
5,248 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

use std::collections::BTreeMap;

#[allow(unused_macros)]
pub mod input {
    macro_rules! value {
        ($iter:expr, ($($type: tt),*)) => {
            ($(input::value!($iter, $type)),*);
        };
        ($iter: expr, [$type: tt; $len: expr]) => {
            (0..$len).map(|_| input::value!($iter, $type)).collect::<Vec<_>>()
        };
        ($iter: expr, Chars) => {
            input::value!($iter, String).chars().collect::<Vec<_>>>()
        };
        ($iter: expr, $type: ty) => {
            if let Some(v) = $iter.next() {
                v.parse::<$type>().ok()
            } else {
                None
            }
        };
    }

    macro_rules! expand {
        ($iter: expr,) => {};
        ($iter: expr, mut $var: ident : $type: tt, $($xs: tt)*) => {
            let mut $var = value!($iter, $type);
            input::expand!($iter, $($xs)*);
        };
        ($iter: expr, $var: ident : $type: tt, $($xs: tt)*) => {
            let $var = input::value!($iter, $type);
            input::expand!($iter, $($xs)*);
        };
    }

    macro_rules! read_line {
        ($($xs: tt)*) => {
            let mut buf = String::new();
            std::io::stdin().read_line(&mut buf).unwrap();
            let mut iter = buf.split_whitespace();
            input::expand!(iter, $($xs)*);
        };
    }

    #[allow(unused_imports)]
    pub(super) use {expand, read_line, value};
}

pub fn integer_factorization(mut n: usize) -> BTreeMap<usize, usize> {
    let mut map = BTreeMap::new();

    let mut i = 2;
    while i * i <= n {
        while n % i == 0 {
            *map.entry(i).or_insert(0) += 1;
            n /= i;
        }
        i += 1;
    }

    if n != 0 && n != 1 {
        *map.entry(n).or_insert(0) += 1;
    }

    map
}

fn main() {
    input::read_line! {
        n: usize,
    }

    let n = n.unwrap();

    input::read_line! {
        m: [usize; n],
    }
    let m = m.into_iter().map(|x|x.unwrap()).collect::<Vec<_>>();

    let grundy = |x| x % 3;

    let g = m
        .into_iter()
        .map(|x| integer_factorization(x))
        .flatten()
        .map(|pe| grundy(pe.1))
        .fold(0, |x, y| x ^ y);
    println!("{}", if g != 0 { "Alice" } else { "Bob" });
}
0