Submission #1290545

#TimeUsernameProblemLanguageResultExecution timeMemory
1290545osman_avci42Stove (JOI18_stove)C++20
100 / 100
15 ms2012 KiB
#include <bits/stdc++.h>
#define mp make_pair
#define pb push_back
#define fi first
#define se second
#define int long long
using namespace std;
string s,ses;
int n,m,x,y,z,sat[200005],b[200005];
int32_t main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cin>>n>>m;
	z=10000000005;
	for(int i=1;i<=n;i++){
		cin>>sat[i];
		z=min(z,sat[i]);
		y=max(y,sat[i]);
	}
	sort(sat+1,sat+n+1);
	for(int i=1;i<n;i++){
		b[i]=(sat[i+1]-sat[i])-1;
	}
	sort(b+1,b+n);
	y=(y-z)+1;
	z=n-1;
	for(int i=1;i<=m-1;i++){
		y-=b[z];
		z--;
	}
	cout<<y;
	return 0;
}

#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...