Submission #14,533

2025-01-13 21:30:04

python3

Accepted 100/100

234ms

26368 KiB

N,K=[int (i) for i in input().split()]
P=[int (i) for i in input().split()]
i=0
s=sum(P)
if s==N*K:
    print(0)
elif s < N*K:
    print(1)
else:
    P.sort(reverse=True)
    while s > N*K:
        s=s-(P[i]-1)
        i+=1
    print(i)

	Sum	Test	Verdict	Time	Memory
subtask1	0/0
		1	Accepted	16ms	3124 KiB
		2	Accepted	16ms	3124 KiB
subtask2	20/20
		3	Accepted	16ms	3124 KiB
		4	Accepted	16ms	3312 KiB
		5	Accepted	16ms	3124 KiB
		6	Accepted	16ms	3120 KiB
		7	Accepted	16ms	3132 KiB
		8	Accepted	16ms	2980 KiB
		9	Accepted	14ms	3124 KiB
		10	Accepted	14ms	3068 KiB
		11	Accepted	16ms	3124 KiB
		12	Accepted	16ms	3124 KiB
		13	Accepted	16ms	3312 KiB
subtask3	40/40
		14	Accepted	16ms	3232 KiB
		15	Accepted	16ms	3072 KiB
		16	Accepted	16ms	3076 KiB
		17	Accepted	16ms	3496 KiB
		18	Accepted	17ms	3124 KiB
		19	Accepted	16ms	3128 KiB
		20	Accepted	17ms	3124 KiB
		21	Accepted	16ms	3280 KiB
		22	Accepted	16ms	3144 KiB
		23	Accepted	16ms	3124 KiB
		24	Accepted	17ms	3124 KiB
		25	Accepted	16ms	3196 KiB
		26	Accepted	16ms	2988 KiB
subtask4	40/40
		27	Accepted	82ms	25524 KiB
		28	Accepted	197ms	25552 KiB
		29	Accepted	170ms	25548 KiB
		30	Accepted	165ms	25560 KiB
		31	Accepted	172ms	25548 KiB
		32	Accepted	170ms	25496 KiB
		33	Accepted	234ms	25548 KiB
		34	Accepted	208ms	25688 KiB
		35	Accepted	180ms	25552 KiB
		36	Accepted	158ms	24912 KiB
		37	Accepted	87ms	25548 KiB
		38	Accepted	74ms	7216 KiB
		39	Accepted	145ms	24772 KiB
		40	Accepted	143ms	24988 KiB
		41	Accepted	118ms	17364 KiB
		42	Accepted	152ms	26368 KiB
		43	Accepted	119ms	23284 KiB