Backup

input/code.cpp: In function 'int main()':
input/code.cpp:53:8: warning: 'b' may be used uninitialized in this function [-Wmaybe-uninitialized]
   z[b] = 1;
   ~~~~~^~~
input/code.cpp:52:8: warning: 'a' may be used uninitialized in this function [-Wmaybe-uninitialized]
   z[a] = 1;
   ~~~~~^~~

#include <bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define ld long double
#define N (1<<18)
#define M 1000000007
#define P complex<long long>
#define X real()
#define Y imag()

using namespace std;

int n, k, s[101010], z[101010];
ll ans = 1e14;
vector<pair<int,int>> v;

void haku(int otettu, int nyk, ll sum) {
	if(otettu == k)
		ans=min(sum,ans);
	if(nyk >= n-1 || otettu == k)
		return;
	haku(otettu, nyk+1, sum);
	haku(otettu+1, nyk+2, sum+s[nyk]);
}

int main() {
	cin.tie(0);
	cout.tie(0);
	ios_base::sync_with_stdio(0);
	cin >> n >> k;
	for(int i=0; i<n; i++) {
		cin >> s[i];
	}
	for(int i=0; i<k; i++) {
		int mini = 1e9+1;
		int a, b, oik=0;
		for(int j=0; j<n-1; j++) {
			if(z[j])
				continue;
			oik = j+1;
			while(z[oik]) {
				oik++;
			}
			if(oik == n)
				continue;
			if(s[oik]-s[j] < mini) {
				a = j;
				b = oik;
				mini = s[oik]-s[j];
			}
		}
		z[a] = 1;
		z[b] = 1;
	}
	ans = 0;
	int ed = -1;
	for(int i=0; i<n; i++) {
		if(z[i]) {
			if(ed == -1) {
			ed = i;
			} else {
				ans += s[i]-s[ed];
				ed = -1;
			}
		}
	}
//	haku(0,0,0);
	cout << ans;
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 4

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

Test 6

Group: 2, 3

Verdict: WRONG ANSWER

Test 7

Group: 1, 2, 3

Verdict: ACCEPTED

Test 8

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 9

Group: 2, 3

Verdict: WRONG ANSWER

Test 10

Group: 2, 3

Verdict: WRONG ANSWER

Test 11

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 3

Verdict: ACCEPTED

Test 14

Group: 1, 2, 3

Verdict: ACCEPTED

Test 15

Group: 2, 3

Verdict: WRONG ANSWER

Test 16

Group: 3

Verdict: ACCEPTED

Test 17

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 18

Group: 2, 3

Verdict: ACCEPTED

Test 19

Group: 2, 3

Verdict: ACCEPTED

Test 20

Group: 3

Verdict: TIME LIMIT EXCEEDED