提出 #47806703


ソースコード 拡げる

use proconio::input;
use superslice::Ext;

fn main() {
    input! {
        n: usize,
        k: usize,
        p: [[usize; 3]; n],
    };
    let mut is = p
        .into_iter()
        .map(|p_i| p_i.into_iter().sum::<usize>())
        .enumerate()
        .collect::<Vec<(usize, usize)>>();
    is.sort_by_key(|(_, s)| *s);

    let mut ans = vec![false; n];
    for (i, s) in is.iter().copied() {
        let j = is.lower_bound_by_key(&(s + 300 + 1), |(_, s)| *s);
        ans[i] = n + 1 - j <= k;
    }

    for a in ans {
        println!("{}", if a { "Yes" } else { "No" });
    }
}

提出情報

提出日時
問題 C - Final Day
ユーザ bouzuya
言語 Rust (rustc 1.70.0)
得点 300
コード長 590 Byte
結果 AC
実行時間 103 ms
メモリ 9972 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 13
セット名 テストケース
Sample example_00.txt, example_01.txt, example_02.txt
All example_00.txt, example_01.txt, example_02.txt, max.txt, min.txt, test_00.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt
ケース名 結果 実行時間 メモリ
example_00.txt AC 1 ms 1932 KiB
example_01.txt AC 0 ms 2060 KiB
example_02.txt AC 0 ms 1976 KiB
max.txt AC 95 ms 9972 KiB
min.txt AC 1 ms 1932 KiB
test_00.txt AC 103 ms 9972 KiB
test_01.txt AC 29 ms 4048 KiB
test_02.txt AC 27 ms 3872 KiB
test_03.txt AC 64 ms 6728 KiB
test_04.txt AC 10 ms 2584 KiB
test_05.txt AC 101 ms 9756 KiB
test_06.txt AC 86 ms 8512 KiB
test_07.txt AC 98 ms 9384 KiB