136202025-01-08 11:27:52PKBOsztozkodás (75 pont)cpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms508 KiB
3Elfogadva2/21ms500 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva2/22ms412 KiB
7Elfogadva3/32ms316 KiB
8Elfogadva2/22ms316 KiB
9Elfogadva3/32ms316 KiB
10Elfogadva2/23ms316 KiB
11Elfogadva3/33ms376 KiB
12Elfogadva1/156ms1076 KiB
13Elfogadva2/256ms1192 KiB
14Elfogadva1/156ms1260 KiB
15Elfogadva2/256ms1260 KiB
16Elfogadva1/132ms1080 KiB
17Elfogadva2/241ms1076 KiB
18Elfogadva1/132ms1076 KiB
19Elfogadva2/226ms1076 KiB
20Elfogadva2/227ms1076 KiB
21Elfogadva3/346ms1076 KiB
22Elfogadva2/237ms1076 KiB
23Elfogadva3/343ms1192 KiB
24Elfogadva2/246ms1200 KiB
25Elfogadva3/346ms1196 KiB
26Elfogadva2/246ms1184 KiB
27Elfogadva3/359ms1264 KiB
28Elfogadva2/263ms1268 KiB
29Elfogadva3/356ms1076 KiB
30Elfogadva3/31ms316 KiB
31Elfogadva3/31ms316 KiB
32Elfogadva3/31ms400 KiB
33Elfogadva3/31ms316 KiB
34Elfogadva3/31ms316 KiB