Submission #247403

#	Time	Username	Problem	Language	Result	Execution time	Memory
247403		Berted	Stove (JOI18_stove)	C++14	100 / 100	80 ms	1680 KiB

stove

#include <iostream>
#include <algorithm>
using namespace std;
int n, k, ar[100001] = {}, res = 0;
int main()
{
	cin >> n >> k;
	for (int i = 0; i < n; i++) cin >> ar[i];
	for (int i = n - 1; i; i--)
	{
		ar[i] -= ar[i - 1] + 1;
	}
	sort(ar + 1, ar + n);
	for (int i = 1; i <= n - k; i++) {res += ar[i];}
	cout << res + n << "\n";
	return 0;
}

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