Submission #703360

#	Time	Username	Problem	Language	Result	Execution time	Memory
703360		1075508020060209tc	Stove (JOI18_stove)	C++14	100 / 100	50 ms	3192 KiB

stove

//#pragma GCC optimize("O3")
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define X first
#define Y second
int n;int k;
int ar[500005];
signed main(){

cin>>n>>k;
for(int i=1;i<=n;i++){
    cin>>ar[i];
}
int ans=n;
priority_queue<int,vector<int>,greater<int>>pq;
for(int i=2;i<=n;i++){
    pq.push(ar[i]-ar[i-1]-1);
}
for(int i=1;i<=n-k;i++){
    ans+=pq.top();
    pq.pop();

}cout<<ans;
}

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