Submission #972238

#	Time	Username	Problem	Language	Result	Execution time	Memory
972238		vjudge1	Stove (JOI18_stove)	C++17	100 / 100	39 ms	2388 KiB

stove

#include <bits/stdc++.h>
#define zet ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define pb push_back
#define ll long long
#define pii pair<int, int>
using namespace std;
const ll NN = 1e18+7;
const int N = 1e5+15;
pair<int, int> p[N];
int a[N], sqr;
int main () {
    int n, k; cin >> n >> k;
	int a[n+7], dif=n-k;
	for (int i=0; i<n; i++) cin>>a[i];
	sort(a ,a + n);
	int x[n];
	for (int i=0; i<n-1; i++) x[i] = a[i+1] - a[i];
	sort(x, x+n-1);
	for (int i=0; i<dif; i++) k += x[i];
	cout<<k;
}

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