提出 #44398144

ソースコード 拡げる

use proconio::input;

fn main() {
    input! {
        n: usize,
        a: [usize; n],
    };
    let mut max_count = 0_usize;
    let mut max_k = 0_usize;
    let max_a = a.iter().copied().max().unwrap();
    for k in 2..=max_a {
        let count = a.iter().copied().filter(|a_i| a_i % k == 0).count();
        if count >= max_count {
            max_count = count;
            max_k = k;
        }
    }
    let ans = max_k;
    println!("{}", ans);
}

提出情報

提出日時
問題 B - Almost GCD
ユーザ bouzuya
言語 Rust (1.42.0)
得点 200
コード長 456 Byte
結果 AC
実行時間 7 ms
メモリ 2132 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 200 / 200
結果
AC × 3
AC × 19
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt
All answer_based_00.txt, answer_based_01.txt, answer_based_02.txt, answer_based_03.txt, answer_based_04.txt, handmade_00.txt, handmade_01.txt, handmade_02.txt, random_00.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, same_00.txt, same_01.txt, same_02.txt, sample_01.txt, sample_02.txt, sample_03.txt
ケース名 結果 実行時間 メモリ
answer_based_00.txt AC 7 ms 2044 KiB
answer_based_01.txt AC 2 ms 2056 KiB
answer_based_02.txt AC 2 ms 2132 KiB
answer_based_03.txt AC 2 ms 1920 KiB
answer_based_04.txt AC 1 ms 2120 KiB
handmade_00.txt AC 1 ms 2072 KiB
handmade_01.txt AC 2 ms 2020 KiB
handmade_02.txt AC 2 ms 2048 KiB
random_00.txt AC 2 ms 2048 KiB
random_01.txt AC 2 ms 1912 KiB
random_02.txt AC 1 ms 2076 KiB
random_03.txt AC 2 ms 2052 KiB
random_04.txt AC 2 ms 2012 KiB
same_00.txt AC 1 ms 2072 KiB
same_01.txt AC 2 ms 1952 KiB
same_02.txt AC 2 ms 2128 KiB
sample_01.txt AC 1 ms 1936 KiB
sample_02.txt AC 1 ms 2060 KiB
sample_03.txt AC 1 ms 2080 KiB