Submission #18,878

2025-11-07 21:13:40

python3

Time limit exceeded 40/75

598ms

15876 KiB

N,K = map(int,input().split())
T = list(map(int,input().split()))
Anna = 0
Bea = 0
vege = False
while not vege:
    if len(T) > K:
        Anna += max(T)
        T.pop(T.index(max(T)))
        if len(T) > K:
            Bea += max(T)
            T.pop(T.index(max(T)))
        else:
            if max(T) > sum(T):
                Bea += max(T)
                T.pop(T.index(max(T)))
            else:
                Bea += sum(T)
                vege = True
    else:
        if max(T) > sum(T):
            Anna += max(T)
            T.pop(T.index(max(T)))
            if len(T) == 0:
                vege = True
        else:
            Anna += sum(T)
            vege = True
        if not vege and max(T) > sum(T):
            Bea += max(T)
            T.pop(T.index(max(T)))
        elif not vege:
            Bea += sum(T)
            vege = True
    if len(T) == 0:
        vege = True
print(Anna,Bea)

	Sum	Test	Verdict		Time	Memory
base	40/75
		1	Accepted	0/0	16ms	3124 KiB
		2	Accepted	0/0	17ms	3096 KiB
		3	Accepted	2/2	16ms	3128 KiB
		4	Accepted	3/3	16ms	3120 KiB
		5	Accepted	3/3	17ms	3124 KiB
		6	Accepted	2/2	81ms	3608 KiB
		7	Accepted	3/3	160ms	3380 KiB
		8	Accepted	2/2	158ms	3592 KiB
		9	Accepted	3/3	153ms	3596 KiB
		10	Accepted	2/2	143ms	3380 KiB
		11	Accepted	3/3	96ms	3380 KiB
		12	Time limit exceeded	0/1	587ms	15468 KiB
		13	Time limit exceeded	0/2	597ms	15212 KiB
		14	Time limit exceeded	0/1	579ms	15260 KiB
		15	Accepted	2/2	48ms	15164 KiB
		16	Time limit exceeded	0/1	588ms	14216 KiB
		17	Time limit exceeded	0/2	579ms	15876 KiB
		18	Time limit exceeded	0/1	598ms	13876 KiB
		19	Time limit exceeded	0/2	587ms	11692 KiB
		20	Time limit exceeded	0/2	588ms	11692 KiB
		21	Time limit exceeded	0/3	591ms	15416 KiB
		22	Time limit exceeded	0/2	598ms	15344 KiB
		23	Time limit exceeded	0/3	583ms	15288 KiB
		24	Time limit exceeded	0/2	584ms	15552 KiB
		25	Time limit exceeded	0/3	574ms	15548 KiB
		26	Time limit exceeded	0/2	597ms	15596 KiB
		27	Time limit exceeded	0/3	577ms	15372 KiB
		28	Time limit exceeded	0/2	578ms	15368 KiB
		29	Time limit exceeded	0/3	584ms	15256 KiB
		30	Accepted	3/3	16ms	3140 KiB
		31	Accepted	3/3	16ms	3124 KiB
		32	Accepted	3/3	14ms	3124 KiB
		33	Accepted	3/3	16ms	2972 KiB
		34	Accepted	3/3	14ms	3192 KiB