Submission #67522876

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
    int N,M;
    cin>>N>>M;
    vector<int> A(N);
    for(int i=0;i<N;i++) cin>>A[i];
    sort(A.begin(),A.end());
    int ans = 0;
    vector<int> S(N-1);
    for(int i=0;i<N-1;i++) S[i] = A[i+1]-A[i];
    sort(S.rbegin(),S.rend());
    for(int i=M-1;i<N-1;i++) ans += S[i];
    cout<<ans<<endl;
}

Submission Info

Submission Time
Task D - Transmission Mission
User keisuke6
Language C++ 20 (gcc 12.2)
Score 400
Code Size 398 Byte
Status AC
Exec Time 213 ms
Memory 11116 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 3564 KiB
00-sample-02.txt AC 1 ms 3460 KiB
00-sample-03.txt AC 1 ms 3500 KiB
01-01.txt AC 1 ms 3500 KiB
01-02.txt AC 1 ms 3536 KiB
01-03.txt AC 1 ms 3536 KiB
01-04.txt AC 1 ms 3460 KiB
01-05.txt AC 1 ms 3500 KiB
01-06.txt AC 1 ms 3468 KiB
01-07.txt AC 162 ms 11048 KiB
01-08.txt AC 160 ms 11116 KiB
01-09.txt AC 188 ms 10708 KiB
01-10.txt AC 140 ms 8708 KiB
01-11.txt AC 195 ms 10984 KiB
01-12.txt AC 113 ms 7312 KiB
01-13.txt AC 213 ms 11028 KiB
01-14.txt AC 133 ms 8180 KiB
01-15.txt AC 193 ms 11044 KiB