Submission #2215897


Source Code Expand

fn read<T: std::str::FromStr>() -> T {
    let mut s = String::new();
    std::io::stdin().read_line(&mut s).ok();
    s.trim().parse().ok().unwrap()
}

fn read_vec<T: std::str::FromStr>() -> Vec<T> {
    read::<String>()
        .split_whitespace()
        .map(|e| e.parse().ok().unwrap())
        .collect()
}

fn read_vec2<T: std::str::FromStr>(n: u32) -> Vec<Vec<T>> {
    (0..n).map(|_| read_vec()).collect()
}

fn main() {
    let nk:Vec<i64> = read_vec();
    let mut v :Vec<(i64,i64)> = Vec::new();
    for _ in 0..nk[0] {
        let r:Vec<i64> = read_vec();
        v.push((r[0],r[1]));
    }
    v.sort();
    let mut key = nk[1];
    let mut ans = 0;
    for (a,b) in v{
        key -= b;
        if key <= 0{
           ans =  a;
            break;
        }
    };
    println!("{}",ans);
}

Submission Info

Submission Time
Task C - Big Array
User elaina
Language Rust (1.15.1)
Score 300
Code Size 840 Byte
Status AC
Exec Time 44 ms
Memory 6396 KB

Compile Error

warning: function is never used: `read_vec2`, #[warn(dead_code)] on by default
  --> ./Main.rs:14:1
   |
14 |   fn read_vec2<T: std::str::FromStr>(n: u32) -> Vec<Vec<T>> {
   |  _^ starting here...
15 | |     (0..n).map(|_| read_vec()).collect()
16 | | }
   | |_^ ...ending here

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 2
AC × 17
Set Name Test Cases
Sample sample_01.txt, sample_02.txt
All sample_01.txt, sample_02.txt, subtask_1_1.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_13.txt, subtask_1_14.txt, subtask_1_15.txt, subtask_1_2.txt, subtask_1_3.txt, subtask_1_4.txt, subtask_1_5.txt, subtask_1_6.txt, subtask_1_7.txt, subtask_1_8.txt, subtask_1_9.txt
Case Name Status Exec Time Memory
sample_01.txt AC 2 ms 4352 KB
sample_02.txt AC 2 ms 4352 KB
subtask_1_1.txt AC 2 ms 4352 KB
subtask_1_10.txt AC 44 ms 6396 KB
subtask_1_11.txt AC 43 ms 6396 KB
subtask_1_12.txt AC 42 ms 6396 KB
subtask_1_13.txt AC 40 ms 6396 KB
subtask_1_14.txt AC 39 ms 6396 KB
subtask_1_15.txt AC 35 ms 6396 KB
subtask_1_2.txt AC 3 ms 4352 KB
subtask_1_3.txt AC 15 ms 4352 KB
subtask_1_4.txt AC 28 ms 4352 KB
subtask_1_5.txt AC 43 ms 6396 KB
subtask_1_6.txt AC 2 ms 4352 KB
subtask_1_7.txt AC 2 ms 4352 KB
subtask_1_8.txt AC 4 ms 4352 KB
subtask_1_9.txt AC 19 ms 4352 KB