196812025-12-18 18:12:22GergoszaboOsztozkodás (75 pont)cpp17Elfogadva 75/7559ms1260 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);
        }
        if (sum > v[i]) break;
        sum -= v[i];
    }
    cout << a << " " << b;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms508 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva3/31ms500 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva2/22ms416 KiB
7Elfogadva3/32ms316 KiB
8Elfogadva2/23ms420 KiB
9Elfogadva3/32ms316 KiB
10Elfogadva2/23ms316 KiB
11Elfogadva3/32ms316 KiB
12Elfogadva1/157ms1188 KiB
13Elfogadva2/256ms1076 KiB
14Elfogadva1/156ms1188 KiB
15Elfogadva2/256ms1196 KiB
16Elfogadva1/132ms1076 KiB
17Elfogadva2/241ms1076 KiB
18Elfogadva1/132ms1076 KiB
19Elfogadva2/227ms1076 KiB
20Elfogadva2/227ms1076 KiB
21Elfogadva3/346ms1260 KiB
22Elfogadva2/239ms1076 KiB
23Elfogadva3/341ms1076 KiB
24Elfogadva2/246ms1076 KiB
25Elfogadva3/346ms1076 KiB
26Elfogadva2/246ms1076 KiB
27Elfogadva3/359ms1076 KiB
28Elfogadva2/259ms1076 KiB
29Elfogadva3/356ms1076 KiB
30Elfogadva3/31ms316 KiB
31Elfogadva3/31ms316 KiB
32Elfogadva3/31ms508 KiB
33Elfogadva3/31ms500 KiB
34Elfogadva3/31ms500 KiB