Submission #72795

#	Time	Username	Problem	Language	Result	Execution time	Memory
72795		Diuven	Stove (JOI18_stove)	C++14	100 / 100	43 ms	10640 KiB

stove

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

int n,k,T[100010],ans;
vector<int> V;

int main(){
	ios::sync_with_stdio(0); cin.tie(0);
	cin>>n>>k;
	for(int i=1; i<=n; i++) cin>>T[i];
	sort(T+1, T+n+1);

	for(int i=1; i<=n; i++) if(T[i]!=T[i-1]) ans++;

	for(int i=1; i<n; i++)
		if(T[i+1]>T[i]+1) V.push_back(T[i+1]-T[i]-1);

	sort(V.begin(), V.end());

	for(int i=0; i<(int)V.size()-(k-1); i++) ans+=V[i];

	cout<<ans;
	
	return 0;
}

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