Submission #278079

#	Time	Username	Problem	Language	Result	Execution time	Memory
278079		AhmetYahya	Stove (JOI18_stove)	C++17	0 / 100	1 ms	256 KiB

stove

#include <bits/stdc++.h>

using namespace std;

#define int long long int
#define pb push_back
#define st first
#define nd second
#define lb lower_bound

const int N = 4000050;

int n, k, a, b, mak;
priority_queue<int> v;
vector<int> u;

int32_t main(){
	cin >> n >> k;
	k--;
	for (int i = 0; i < n; i++){
		cin >> a;
		u.pb(a);
	}
	sort(u.begin(), u.end(), greater<int>());
	for (int i = 0; i < n-1; i++){
		v.push(u[i]-u[i+1]);
		// cout << u[i]-u[i+1] << endl;
	}
	while(k > 0){
		k--;
		// cout << v.top()-1 << endl;
		mak -= (v.top()-1);
		v.pop();
	}
	cout << u[0]+mak << endl; 
}

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