Submission #978261

#	Time	Username	Problem	Language	Result	Execution time	Memory
978261		TiChaLaLaLa	Stove (JOI18_stove)	C++17	100 / 100	41 ms	1884 KiB

stove

#include<bits/stdc++.h>
using namespace std;

int main(){

    int n,k;
    cin >> n >> k;
    long long int t[n];
    long long int btw[n-1];
    cin >> t[0];
    for(int i=1;i<n;i++){
        cin >> t[i];
        btw[i-1] = t[i]-t[i-1]-1;
    }

    sort(btw,btw+n-1,greater<>());

    long long int time=t[n-1]-t[0]+1;
    int match = 0;

    while(match<k-1){
        time-=btw[match];
        match++;
    }
    cout << time;

}

• Subtask 1: 20 / 20
• Subtask 2: 30 / 30
• Subtask 3: 50 / 50