Submission #978247

#	Time	Username	Problem	Language	Result	Execution time	Memory
978247		PkiraX	Stove (JOI18_stove)	C++14	100 / 100	23 ms	3304 KiB

stove

#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int N = 1e5+5;
ll n,k;
ll val;
ll x[N];
priority_queue <ll> pq;
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cin >> n >> k;
    for(int i=1;i<=n;i++) cin >> x[i];
    sort(x+1,x+1+n);
    for(int i=1;i<n;i++){
        pq.push(x[i+1] - (x[i]+1));
    }
    val = (x[n] - x[1]) + 1;
    for(int i=1;i<=k-1;i++){
        val -= pq.top();
        pq.pop();
    }
    cout << val;
}

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