Submission #102123

#	Time	Username	Problem	Language	Result	Execution time	Memory
102123		cgiosy	Stove (JOI18_stove)	C++17	100 / 100	31 ms	2176 KiB

stove

#include <bits/stdc++.h>
#define rep(i,x,n) for(int i=x; i<n; i++)
using namespace std;

int main() {
	ios_base::sync_with_stdio(false);cin.tie(nullptr);
	int n, k, r=0;
	cin>>n>>k;
	vector<int> a(n), b(n-1);
	rep(i, 0, n) cin>>a[i];
	rep(i, 1, n) b[i-1]=a[i]-a[i-1];
	sort(begin(b), end(b));
	rep(i, 0, n-k) r+=b[i];
	cout<<r+k;
}

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