Submission #67541580

Source Code Expand

use itertools::Itertools;
use proconio::input;

fn main() {
    input!{
        n: usize,
        m: usize,
        mut a: [u64;n]
    }

    let v = a.iter()
        .sorted()
        .dedup()
        .tuple_windows()
        .map(|(ai,aj)| {
            aj-ai
        })
        .sorted()
        .collect_vec();
    if v.len() < m { 
        println!("0");
    } else {
        println!("{}", v[..=v.len()-m].iter().sum::<u64>());    
    };
}

Submission Info

Submission Time
Task D - Transmission Mission
User ardRiriy
Language Rust (rustc 1.70.0)
Score 400
Code Size 477 Byte
Status AC
Exec Time 112 ms
Memory 21028 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 18
Set Name Test Cases
Sample 00-sample-01.txt, 00-sample-02.txt, 00-sample-03.txt
All 00-sample-01.txt, 00-sample-02.txt, 00-sample-03.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt
Case Name Status Exec Time Memory
00-sample-01.txt AC 1 ms 2080 KiB
00-sample-02.txt AC 1 ms 2060 KiB
00-sample-03.txt AC 1 ms 1976 KiB
01-01.txt AC 1 ms 1860 KiB
01-02.txt AC 1 ms 1936 KiB
01-03.txt AC 1 ms 2004 KiB
01-04.txt AC 1 ms 1884 KiB
01-05.txt AC 1 ms 1980 KiB
01-06.txt AC 1 ms 2068 KiB
01-07.txt AC 21 ms 16148 KiB
01-08.txt AC 23 ms 20924 KiB
01-09.txt AC 88 ms 20120 KiB
01-10.txt AC 64 ms 15776 KiB
01-11.txt AC 91 ms 21028 KiB
01-12.txt AC 57 ms 12488 KiB
01-13.txt AC 112 ms 21024 KiB
01-14.txt AC 68 ms 14160 KiB
01-15.txt AC 45 ms 20920 KiB