129512025-01-03 21:22:50sarminOsztozkodás (75 pont)cpp17Hibás válasz 33/7564ms828 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {

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

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

	int 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
base33/75
1Elfogadva0/01ms320 KiB
2Elfogadva0/01ms320 KiB
3Elfogadva2/21ms320 KiB
4Elfogadva3/31ms320 KiB
5Elfogadva3/31ms320 KiB
6Hibás válasz0/22ms320 KiB
7Hibás válasz0/32ms320 KiB
8Hibás válasz0/22ms320 KiB
9Hibás válasz0/32ms320 KiB
10Hibás válasz0/22ms324 KiB
11Hibás válasz0/32ms320 KiB
12Hibás válasz0/159ms800 KiB
13Hibás válasz0/257ms568 KiB
14Hibás válasz0/157ms816 KiB
15Hibás válasz0/257ms568 KiB
16Elfogadva1/132ms568 KiB
17Elfogadva2/241ms756 KiB
18Elfogadva1/132ms828 KiB
19Elfogadva2/227ms812 KiB
20Elfogadva2/227ms572 KiB
21Hibás válasz0/346ms568 KiB
22Elfogadva2/239ms568 KiB
23Hibás válasz0/343ms804 KiB
24Hibás válasz0/246ms568 KiB
25Hibás válasz0/346ms568 KiB
26Hibás válasz0/246ms568 KiB
27Hibás válasz0/364ms568 KiB
28Hibás válasz0/261ms568 KiB
29Hibás válasz0/357ms568 KiB
30Elfogadva3/31ms320 KiB
31Elfogadva3/31ms320 KiB
32Elfogadva3/31ms320 KiB
33Elfogadva3/31ms320 KiB
34Elfogadva3/31ms320 KiB