196802025-12-18 18:10:49GergoszaboOsztozkodás (75 pont)cpp17Hibás válasz 69/7559ms2076 KiB
#include <iostream>
#include <bits/stdc++.h>
using ll = long long;
using namespace std;

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

    sort(v.begin(), v.end());
    reverse(v.begin(), v.end());
    ll a = 0, b = 0;
    for (ll i = 0; i < n-k; i++){
        if (i % 2 == 0) a += v[i];
        else b += v[i];
    }
    ll sum = 0;
    for (ll i = n-k; i < n; i++){
        sum += v[i];
    }
    for (ll i = n-k; i < n; i++){
        if (i % 2 == 0){
            a += max(v[i], sum);
        }
        else {
            b += max(v[i], sum);
        }
        sum -= v[i];
        if (sum > v[i]) break;
    }
    cout << a << " " << b;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base69/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva2/21ms316 KiB
4Hibás válasz0/31ms508 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva2/22ms316 KiB
7Elfogadva3/32ms316 KiB
8Elfogadva2/23ms568 KiB
9Elfogadva3/32ms500 KiB
10Elfogadva2/23ms316 KiB
11Elfogadva3/33ms316 KiB
12Elfogadva1/154ms1196 KiB
13Elfogadva2/254ms1200 KiB
14Elfogadva1/156ms2076 KiB
15Elfogadva2/256ms2072 KiB
16Elfogadva1/132ms1076 KiB
17Elfogadva2/239ms1076 KiB
18Elfogadva1/132ms1332 KiB
19Elfogadva2/226ms1568 KiB
20Elfogadva2/227ms1396 KiB
21Elfogadva3/346ms1588 KiB
22Elfogadva2/237ms1268 KiB
23Elfogadva3/343ms1700 KiB
24Elfogadva2/246ms1076 KiB
25Elfogadva3/346ms1076 KiB
26Elfogadva2/246ms1820 KiB
27Elfogadva3/359ms1212 KiB
28Elfogadva2/259ms1076 KiB
29Elfogadva3/356ms1076 KiB
30Elfogadva3/31ms316 KiB
31Elfogadva3/31ms316 KiB
32Hibás válasz0/31ms316 KiB
33Elfogadva3/31ms504 KiB
34Elfogadva3/31ms508 KiB