136202025-01-08 11:27:52PKBOsztozkodás (75 pont)cpp17Accepted 75/7563ms1268 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {

	int ajandekok, k;
	cin >> ajandekok >> k;
	vector<long long> a(ajandekok);
	for (int i = 0; i < ajandekok; i++) {
		cin >> a[i];
	}

	sort(a.begin(), a.end());

	long long sum = 0, x = 0;
	for (int i = 0; i < k; i++) {
		sum += a[i];
		x = max(sum, sum - x);
	}

	for (int i = k; i < ajandekok; i++) {
		sum += a[i];
		x = sum - x;
	}

	cout << x << " " << sum - x << "\n";

	return 0;
}
SubtaskSumTestVerdictTimeMemory
base75/75
1Accepted0/01ms316 KiB
2Accepted0/01ms508 KiB
3Accepted2/21ms500 KiB
4Accepted3/31ms316 KiB
5Accepted3/31ms316 KiB
6Accepted2/22ms412 KiB
7Accepted3/32ms316 KiB
8Accepted2/22ms316 KiB
9Accepted3/32ms316 KiB
10Accepted2/23ms316 KiB
11Accepted3/33ms376 KiB
12Accepted1/156ms1076 KiB
13Accepted2/256ms1192 KiB
14Accepted1/156ms1260 KiB
15Accepted2/256ms1260 KiB
16Accepted1/132ms1080 KiB
17Accepted2/241ms1076 KiB
18Accepted1/132ms1076 KiB
19Accepted2/226ms1076 KiB
20Accepted2/227ms1076 KiB
21Accepted3/346ms1076 KiB
22Accepted2/237ms1076 KiB
23Accepted3/343ms1192 KiB
24Accepted2/246ms1200 KiB
25Accepted3/346ms1196 KiB
26Accepted2/246ms1184 KiB
27Accepted3/359ms1264 KiB
28Accepted2/263ms1268 KiB
29Accepted3/356ms1076 KiB
30Accepted3/31ms316 KiB
31Accepted3/31ms316 KiB
32Accepted3/31ms400 KiB
33Accepted3/31ms316 KiB
34Accepted3/31ms316 KiB