Submission #18,884

2025-11-08 19:38:25

python3

Time limit exceeded 70/75

584ms

15116 KiB

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

	Sum	Test	Verdict		Time	Memory
base	70/75
		1	Accepted	0/0	16ms	3320 KiB
		2	Accepted	0/0	16ms	3124 KiB
		3	Accepted	2/2	16ms	3124 KiB
		4	Accepted	3/3	16ms	3120 KiB
		5	Accepted	3/3	16ms	3124 KiB
		6	Accepted	2/2	17ms	3280 KiB
		7	Accepted	3/3	18ms	3380 KiB
		8	Accepted	2/2	18ms	3516 KiB
		9	Accepted	3/3	17ms	3576 KiB
		10	Accepted	2/2	18ms	3456 KiB
		11	Accepted	3/3	17ms	3332 KiB
		12	Accepted	1/1	109ms	14176 KiB
		13	Accepted	2/2	114ms	14196 KiB
		14	Accepted	1/1	103ms	14284 KiB
		15	Accepted	2/2	82ms	14104 KiB
		16	Accepted	1/1	103ms	13480 KiB
		17	Accepted	2/2	116ms	14472 KiB
		18	Accepted	1/1	101ms	13656 KiB
		19	Accepted	2/2	81ms	11688 KiB
		20	Accepted	2/2	79ms	11632 KiB
		21	Accepted	3/3	115ms	14696 KiB
		22	Accepted	2/2	112ms	15116 KiB
		23	Accepted	3/3	112ms	14516 KiB
		24	Accepted	2/2	112ms	14680 KiB
		25	Accepted	3/3	115ms	14772 KiB
		26	Accepted	2/2	105ms	14780 KiB
		27	Time limit exceeded	0/3	584ms	14348 KiB
		28	Time limit exceeded	0/2	580ms	14348 KiB
		29	Accepted	3/3	112ms	14184 KiB
		30	Accepted	3/3	16ms	3124 KiB
		31	Accepted	3/3	16ms	3124 KiB
		32	Accepted	3/3	17ms	3124 KiB
		33	Accepted	3/3	16ms	3292 KiB
		34	Accepted	3/3	17ms	3124 KiB