Submission #651065

#	Time	Username	Problem	Language	Result	Execution time	Memory
651065		teesla	Stove (JOI18_stove)	C++14	100 / 100	55 ms	1800 KiB

stove

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

bool cmp(int a,int b){
	return a>b;
}

int main(){
	int n,k;
	cin >> n>> k;

	vector<int>v;

	int atual;
	cin >> atual;
	int primeiro=atual;
	int ultimo;

	for(int i=1; i<n; i++){
		int a;
		cin >> a;
		v.push_back(a-atual-1);
		atual=a;
	}
	ultimo=atual;

	sort(v.begin(),v.end(),cmp);

	int res=ultimo-primeiro+1;

	for(int i=0; i<k-1; i++){
		res-=v[i];
	}

	cout << res<<endl;
	return 0;
}

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