ログインしてください。
提出 #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 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 |