Submission #1290545

#	Time	Username	Problem	Language	Result	Execution time	Memory
1290545		osman_avci42	Stove (JOI18_stove)	C++20	100 / 100	15 ms	2012 KiB

stove

#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;
}

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