Submission #1316977

#	Time	Username	Problem	Language	Result	Execution time	Memory
1316977		djsksbrbf	Stove (JOI18_stove)	C++20	100 / 100	41 ms	2340 KiB

stove

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

signed main(){
	int n, k; cin >> n >> k;
	int a[100005];
	for(int i = 1 ; i <= n ; i++)cin >> a[i];
	
	int ans = a[n] - a[1] + 1;
	priority_queue <int> pq;
	for(int i = 2 ; i <= n ; i++)pq.push(a[i] - (a[i - 1] + 1));
	
	int t = k - 1;
	while(t-- && pq.size()){
		ans -= pq.top();
		pq.pop();
	}
	cout << ans << endl;
}

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