Submission #762788

#	Time	Username	Problem	Language	Result	Execution time	Memory
762788		MSK17	Stove (JOI18_stove)	C++14	100 / 100	37 ms	2036 KiB

stove

#include <bits/stdc++.h>
 
int main(){
	int n,k;
	std::cin>>n>>k;
	std::vector<int> t(n), diff(n-1);
	for(int i{}; i < n; ++i)
		std::cin>>t[i];
	std::sort(t.begin(), t.end());
	for(int i{}; i < n-1; ++i)
		diff[i]=t[i+1]-t[i]-1;
	std::sort(diff.begin(), diff.end());
	long long ans{n};
	for(int i{}; i < n-k; ++i)
		ans+=diff[i];
	std::cout << ans << "\n";
}

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