Submission #754577

#	Time	Username	Problem	Language	Result	Execution time	Memory
754577		dzdzx	Stove (JOI18_stove)	C++17	100 / 100	53 ms	1312 KiB

stove

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,k;
	cin>>n>>k;
	int a[n];
	for (int i=0;i<n;i++)cin>>a[i];
	priority_queue <int> q;
	for (int i=1;i<n;i++)q.push(-(a[i]-a[i-1]-1));
	int ans=n;
	for (int i=n;i>k;i--){
		ans-=q.top();
		q.pop();
	}
	cout<<ans;
}

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