提出 #28515406

ソースコード 拡げる

use std::collections::HashMap;

use proconio::input;

fn main() {
    input! {
        n: usize,
        k: usize,
        c: [i64; n],
        p: [i64; n],
    };
    let mut map = HashMap::new();
    for (c_i, p_i) in c.into_iter().zip(p.into_iter()) {
        let entry = map.entry(c_i).or_insert(p_i);
        *entry = (*entry).min(p_i);
    }
    if map.len() < k {
        println!("-1");
        return;
    }
    let mut cp = map.into_iter().collect::<Vec<(i64, i64)>>();
    cp.sort_by_key(|&(_, p)| p);
    let ans = cp.into_iter().take(k).map(|(_, p)| p).sum::<i64>();
    println!("{}", ans);
}

提出情報

提出日時
問題 E - カラフルなTシャツ
ユーザ bouzuya
言語 Rust (1.42.0)
得点 7
コード長 607 Byte
結果 AC
実行時間 35 ms
メモリ 8812 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 7 / 7
結果
AC × 3
AC × 27
セット名 テストケース
Sample sample_00.txt, sample_01.txt, sample_02.txt
All case_00.txt, case_01.txt, case_02.txt, case_03.txt, case_04.txt, case_05.txt, case_06.txt, case_07.txt, case_08.txt, case_09.txt, case_10.txt, case_11.txt, case_12.txt, case_13.txt, case_14.txt, case_15.txt, case_16.txt, case_17.txt, case_18.txt, case_19.txt, case_20.txt, case_21.txt, case_22.txt, case_23.txt, sample_00.txt, sample_01.txt, sample_02.txt
ケース名 結果 実行時間 メモリ
case_00.txt AC 35 ms 7340 KiB
case_01.txt AC 30 ms 7244 KiB
case_02.txt AC 21 ms 6516 KiB
case_03.txt AC 24 ms 7304 KiB
case_04.txt AC 29 ms 7208 KiB
case_05.txt AC 22 ms 6516 KiB
case_06.txt AC 34 ms 7244 KiB
case_07.txt AC 30 ms 6352 KiB
case_08.txt AC 29 ms 8812 KiB
case_09.txt AC 34 ms 7176 KiB
case_10.txt AC 18 ms 4604 KiB
case_11.txt AC 18 ms 4556 KiB
case_12.txt AC 19 ms 4488 KiB
case_13.txt AC 20 ms 4584 KiB
case_14.txt AC 11 ms 3276 KiB
case_15.txt AC 20 ms 5800 KiB
case_16.txt AC 8 ms 2436 KiB
case_17.txt AC 21 ms 5944 KiB
case_18.txt AC 23 ms 6252 KiB
case_19.txt AC 28 ms 6048 KiB
case_20.txt AC 23 ms 5176 KiB
case_21.txt AC 20 ms 5080 KiB
case_22.txt AC 23 ms 6020 KiB
case_23.txt AC 11 ms 3588 KiB
sample_00.txt AC 2 ms 2080 KiB
sample_01.txt AC 1 ms 1884 KiB
sample_02.txt AC 1 ms 1964 KiB