129522025-01-03 21:23:50sarminOsztozkodás (75 pont)cpp17Elfogadva 75/7559ms1268 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {

	int n, k; cin >> n >> k;
	vector<long long> a(n);
	for (int i = 0; i < n; 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 < n; i++) {
		sum += a[i];
		x = sum - x;
	}

	cout << x << " " << sum - x << "\n";
	
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms320 KiB
2Elfogadva0/01ms320 KiB
3Elfogadva2/21ms320 KiB
4Elfogadva3/31ms332 KiB
5Elfogadva3/31ms320 KiB
6Elfogadva2/22ms320 KiB
7Elfogadva3/32ms320 KiB
8Elfogadva2/22ms320 KiB
9Elfogadva3/32ms376 KiB
10Elfogadva2/22ms320 KiB
11Elfogadva3/32ms320 KiB
12Elfogadva1/156ms1200 KiB
13Elfogadva2/256ms1200 KiB
14Elfogadva1/156ms1080 KiB
15Elfogadva2/256ms1204 KiB
16Elfogadva1/132ms1084 KiB
17Elfogadva2/241ms1080 KiB
18Elfogadva1/132ms1268 KiB
19Elfogadva2/227ms1080 KiB
20Elfogadva2/227ms1080 KiB
21Elfogadva3/346ms1080 KiB
22Elfogadva2/237ms1196 KiB
23Elfogadva3/341ms1080 KiB
24Elfogadva2/246ms1080 KiB
25Elfogadva3/346ms1144 KiB
26Elfogadva2/246ms1200 KiB
27Elfogadva3/359ms1080 KiB
28Elfogadva2/259ms1196 KiB
29Elfogadva3/356ms1080 KiB
30Elfogadva3/31ms320 KiB
31Elfogadva3/31ms320 KiB
32Elfogadva3/31ms320 KiB
33Elfogadva3/31ms320 KiB
34Elfogadva3/31ms320 KiB