116942024-11-05 22:15:4442Osztozkodás (75 pont)python3Elfogadva 75/75206ms15532 KiB
I,R=input,range
n,k=map(int,I().split())
A=[*map(int,I().split())]
A.sort(reverse=1)
a=b=0
for i in R(n-k):
 if i%2==0:a+=A[i]
 else:b+=A[i]
x=[0]*k
x[-1]=A[-1]
for i in R(1,k):x[-1-i]=x[-i]+A[-1-i]
for i in R(k):
 if x[i]>A[n-k+i]:
  if (n-k-i)%2==0:a+=x[i]
  else:b+=x[i]
  break
 else:
  if (n-k-i)%2==0:a+=A[n-k+i]
  else:b+=A[n-k+i]
print(a,b)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/016ms3148 KiB
2Elfogadva0/017ms3056 KiB
3Elfogadva2/217ms3128 KiB
4Elfogadva3/316ms3132 KiB
5Elfogadva3/317ms3148 KiB
6Elfogadva2/217ms3216 KiB
7Elfogadva3/319ms3508 KiB
8Elfogadva2/218ms3388 KiB
9Elfogadva3/317ms3388 KiB
10Elfogadva2/217ms3460 KiB
11Elfogadva3/318ms3388 KiB
12Elfogadva1/1107ms15072 KiB
13Elfogadva2/2112ms15196 KiB
14Elfogadva1/1105ms15200 KiB
15Elfogadva2/2115ms15284 KiB
16Elfogadva1/197ms14052 KiB
17Elfogadva2/2100ms15184 KiB
18Elfogadva1/193ms13884 KiB
19Elfogadva2/263ms12104 KiB
20Elfogadva2/261ms12216 KiB
21Elfogadva3/3103ms15384 KiB
22Elfogadva2/2101ms15532 KiB
23Elfogadva3/3107ms15276 KiB
24Elfogadva2/2101ms15288 KiB
25Elfogadva3/3105ms15448 KiB
26Elfogadva2/2112ms15380 KiB
27Elfogadva3/3143ms15376 KiB
28Elfogadva2/2206ms15372 KiB
29Elfogadva3/3108ms15204 KiB
30Elfogadva3/316ms3128 KiB
31Elfogadva3/317ms3128 KiB
32Elfogadva3/316ms3128 KiB
33Elfogadva3/316ms3128 KiB
34Elfogadva3/317ms3128 KiB