99482024-03-20 23:42:4742Vásárlások inflációs hatása (75 pont)python3Elfogadva 75/7518ms14048 KiB
# O(NlogN)

from sys import stdin
input=stdin.readline

def solv():
    N,K = [int(x) for x in input().split()]
    P = [int(x) for x in input().split()]
    P.sort()
    res=0
    cur=0
    for i in range(N):
        if N-i-1>=K:
            res+=P[i]
        else:
            res+=P[i]+cur
            cur*=2
        cur+=P[i]
            
    print(res)
    
solv()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/018ms11328 KiB
2Elfogadva0/018ms11476 KiB
3Elfogadva1/117ms11584 KiB
4Elfogadva1/117ms11964 KiB
5Elfogadva1/117ms11804 KiB
6Elfogadva1/117ms11872 KiB
7Elfogadva1/117ms12212 KiB
8Elfogadva1/117ms12464 KiB
9Elfogadva1/117ms12416 KiB
10Elfogadva1/117ms12508 KiB
11Elfogadva2/217ms12576 KiB
12Elfogadva5/517ms13108 KiB
13Elfogadva5/517ms13160 KiB
14Elfogadva5/518ms13436 KiB
15Elfogadva5/517ms13320 KiB
16Elfogadva5/517ms13516 KiB
17Elfogadva5/517ms13644 KiB
18Elfogadva5/518ms13744 KiB
19Elfogadva5/517ms13612 KiB
20Elfogadva5/517ms13684 KiB
21Elfogadva5/517ms13632 KiB
22Elfogadva5/517ms13644 KiB
23Elfogadva5/517ms14048 KiB
24Elfogadva5/518ms13824 KiB