Submission #1115276

#	Time	Username	Problem	Language	Result	Execution time	Memory
1115276		staszic_ojuz	Stove (JOI18_stove)	C++17	100 / 100	26 ms	2260 KiB

stove

#include <iostream>
#include <queue>

using namespace std;

const int MAXN = 100004;

int n, l;

int tablica[MAXN];

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	
	cin >> n >> l;
	
	for (int i = 0; n > i; i++) {
		cin >> tablica[i];
	}
	
	int wynik = tablica[n - 1] - tablica[0] + 1;
	l--;
	
	priority_queue<int> kopiec;
	
	for (int i = 1; n > i; i++) {
		kopiec.push(tablica[i] - tablica[i - 1]);
	}
	while (l) {
		wynik -= kopiec.top();
		wynik++;
		kopiec.pop();
		l--;
	}
	cout << wynik;
	return 0;
}

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