Submission #18,885

2025-11-08 19:46:23

python3

Accepted 75/75

140ms

15028 KiB

N,K = map(int,input().split())
T = list(map(int,input().split()))
T.sort(reverse=True)
Anna = 0
Bea = 0
marad = sum(T)
i = 0
while i < N:
    if N - i > K:
        Anna += T[i]
        marad -= T[i]
        i += 1
        if N - i > K:
            Bea += T[i]
            marad -= T[i]
            i += 1
        else:
            if T[i] > marad:
                Bea += T[i]
                marad -= T[i]
                i += 1
            else:
                Bea += marad
                i = N
    else:
        if T[i] > marad:
            Anna += T[i]
            marad -= T[i]
            i += 1
        else:
            Anna += marad
            i = N
        if i < N and T[i] > marad:
            Bea += T[i]
            marad -= T[i]
            i += 1
        elif i < N and T[i] <= marad:
            Bea += marad
            i = N
print(Anna,Bea)

	Sum	Test	Verdict		Time	Memory
base	75/75
		1	Accepted	0/0	14ms	3124 KiB
		2	Accepted	0/0	17ms	3128 KiB
		3	Accepted	2/2	14ms	3172 KiB
		4	Accepted	3/3	16ms	3124 KiB
		5	Accepted	3/3	16ms	3120 KiB
		6	Accepted	2/2	17ms	3216 KiB
		7	Accepted	3/3	18ms	3512 KiB
		8	Accepted	2/2	19ms	3520 KiB
		9	Accepted	3/3	19ms	3432 KiB
		10	Accepted	2/2	17ms	3468 KiB
		11	Accepted	3/3	17ms	3380 KiB
		12	Accepted	1/1	138ms	14120 KiB
		13	Accepted	2/2	118ms	14292 KiB
		14	Accepted	1/1	112ms	14176 KiB
		15	Accepted	2/2	83ms	14200 KiB
		16	Accepted	1/1	119ms	13624 KiB
		17	Accepted	2/2	127ms	14596 KiB
		18	Accepted	1/1	123ms	13624 KiB
		19	Accepted	2/2	87ms	11644 KiB
		20	Accepted	2/2	92ms	11692 KiB
		21	Accepted	3/3	133ms	14612 KiB
		22	Accepted	2/2	133ms	15028 KiB
		23	Accepted	3/3	140ms	14516 KiB
		24	Accepted	2/2	125ms	14644 KiB
		25	Accepted	3/3	134ms	14772 KiB
		26	Accepted	2/2	128ms	14648 KiB
		27	Accepted	3/3	136ms	14364 KiB
		28	Accepted	2/2	136ms	14440 KiB
		29	Accepted	3/3	134ms	14184 KiB
		30	Accepted	3/3	16ms	3124 KiB
		31	Accepted	3/3	17ms	3124 KiB
		32	Accepted	3/3	17ms	3124 KiB
		33	Accepted	3/3	17ms	3196 KiB
		34	Accepted	3/3	17ms	3124 KiB