Submission #891878

#	Time	Username	Problem	Language	Result	Execution time	Memory
891878		goodspeed0208	Stove (JOI18_stove)	C++14	100 / 100	34 ms	2940 KiB

stove

#include<iostream>
#include<vector>
#include<algorithm>
#include<set>
#include<map>
#include<utility>
#define int long long
#define INF 1000000000000000000
using namespace std;

signed main() {
	int n, k;
	cin >> n >> k;
	vector<int>v(n);
	for (auto &i : v) cin >> i;
	vector<int>d(n-1);
	for (int i = 0 ; i < n-1 ; i++) {
		d[i] = v[i+1] - v[i];
	}
	sort(d.begin(), d.end());
	int ans = n;
	for (int i = 0 ; i < n-k ; i++) {
		ans += d[i]-1;
	}
	cout << ans << "\n";
}

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