Submission #18,883

2025-11-08 14:21:32

python3

Wrong answer 54/75

600ms

14792 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+1:]):
                Bea += T[i]
                i += 1
            else:
                Bea += sum(T[i:])
                i = N
    else:
        if T[i] > sum(T[i+1:]):
            Anna += T[i]
            i += 1
        else:
            Anna += sum(T[i:])
            i = N
        if i < N and T[i] > sum(T[i+1:]):
            Bea += T[i]
            i += 1
        elif i < N:
            Bea += sum(T[i:])
            i = N
print(Anna,Bea)

	Sum	Test	Verdict		Time	Memory
base	54/75
		1	Accepted	0/0	16ms	3128 KiB
		2	Accepted	0/0	17ms	3124 KiB
		3	Accepted	2/2	17ms	3156 KiB
		4	Wrong answer	0/3	17ms	3332 KiB
		5	Accepted	3/3	16ms	3120 KiB
		6	Accepted	2/2	17ms	3380 KiB
		7	Accepted	3/3	18ms	3460 KiB
		8	Accepted	2/2	18ms	3588 KiB
		9	Accepted	3/3	18ms	3324 KiB
		10	Accepted	2/2	18ms	3328 KiB
		11	Accepted	3/3	17ms	3420 KiB
		12	Accepted	1/1	116ms	14300 KiB
		13	Accepted	2/2	115ms	14184 KiB
		14	Accepted	1/1	114ms	14184 KiB
		15	Accepted	2/2	79ms	14336 KiB
		16	Wrong answer	0/1	123ms	13564 KiB
		17	Wrong answer	0/2	135ms	14416 KiB
		18	Wrong answer	0/1	114ms	13456 KiB
		19	Wrong answer	0/2	82ms	11244 KiB
		20	Wrong answer	0/2	76ms	11380 KiB
		21	Accepted	3/3	114ms	14644 KiB
		22	Wrong answer	0/2	123ms	14400 KiB
		23	Accepted	3/3	119ms	14688 KiB
		24	Accepted	2/2	115ms	14792 KiB
		25	Accepted	3/3	112ms	14624 KiB
		26	Accepted	2/2	108ms	14620 KiB
		27	Time limit exceeded	0/3	600ms	14352 KiB
		28	Time limit exceeded	0/2	574ms	14212 KiB
		29	Accepted	3/3	116ms	14184 KiB
		30	Accepted	3/3	16ms	3132 KiB
		31	Accepted	3/3	16ms	3088 KiB
		32	Wrong answer	0/3	17ms	3312 KiB
		33	Accepted	3/3	16ms	3128 KiB
		34	Accepted	3/3	16ms	3124 KiB