Submission #696962

#	Time	Username	Problem	Language	Result	Execution time	Memory
696962		amirhoseinfar1385	Stove (JOI18_stove)	C++17	100 / 100	21 ms	2060 KiB

stove

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

int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int n,k;
	cin>>n>>k;
	vector<int>all(n);
	for(int i=0;i<n;i++){
		cin>>all[i];
	}
	sort(all.begin(),all.end());
	vector<int>allk(n-1);
	for(int i=1;i<n;i++){
		allk[i-1]=all[i]-all[i-1]-1;
	}
	sort(allk.rbegin(),allk.rend());
	long long res=all.back()-all[0]+1;
	for(int i=0;i<k-1;i++){
		res-=allk[i];
	}
	cout<<res<<"\n";
}

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