Submission #1091252

#	Time	Username	Problem	Language	Result	Execution time	Memory
1091252		pacman	Stove (JOI18_stove)	C++17	100 / 100	17 ms	3160 KiB

stove

#include <bits/stdc++.h>
#define int long long int

using namespace std;

int32_t main(){
	
	ios::sync_with_stdio(0), cout.tie(0), cin.tie(0);
	
	int n ,k;
	cin >> n >> k;
	int t[n + 10] = {};
	for(int i = 0; i < n ;i ++){
		cin >> t[i];
	}
	k--;
	
	int dif[n + 10] = {};
	for(int i = 0 ;i < n - 1; i++){
		dif[i] = (t[i + 1] - (t[i] + 1));
	}
	
	sort(dif, dif + n, greater<int>());
	int ans = (t[n - 1] + 1) - t[0];
	
	for(int i = 0 ;i < k; i++){
		ans -= dif[i];
	}
	
	cout << ans << endl;
	
	return 0;
}

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