Submission #11,929

11929

2024-11-20 16:40:59

python3

Runtime error 0/100

1.1s

26340 KiB

N,K = map(int,input().strip().split())
P = list(map(int,input().strip().split()))
o = K*len(P)
P.sort()
if o == sum(P):
    print(str(0))
elif o > sum(P):
    print(dtr(1))
else:
    i = -1
    while o != sum(P):
        if P[i]> sum(P)-o +1:
            P[i] -= (sum(P) - o)
        else:
            P[i] = 1
            i -=1
    print(str(-i))

	Sum	Test	Verdict	Time	Memory
subtask1	0/0
		1	Accepted	16ms	3320 KiB
		2	Runtime error	16ms	2940 KiB
subtask2	0/20
		3	Runtime error	16ms	3128 KiB
		4	Runtime error	16ms	3016 KiB
		5	Accepted	16ms	2956 KiB
		6	Runtime error	14ms	2932 KiB
		7	Accepted	16ms	3048 KiB
		8	Accepted	17ms	3128 KiB
		9	Accepted	17ms	3052 KiB
		10	Accepted	16ms	3128 KiB
		11	Accepted	16ms	3132 KiB
		12	Accepted	16ms	3320 KiB
		13	Wrong answer	16ms	3128 KiB
subtask3	0/40
		14	Runtime error	16ms	3236 KiB
		15	Accepted	28ms	3256 KiB
		16	Accepted	16ms	3128 KiB
		17	Accepted	18ms	3160 KiB
		18	Accepted	28ms	3232 KiB
		19	Accepted	23ms	3128 KiB
		20	Wrong answer	29ms	3224 KiB
		21	Accepted	16ms	3248 KiB
		22	Accepted	17ms	3128 KiB
		23	Accepted	16ms	3192 KiB
		24	Wrong answer	16ms	3140 KiB
		25	Accepted	14ms	3220 KiB
		26	Wrong answer	17ms	3128 KiB
subtask4	0/40
		27	Runtime error	155ms	25056 KiB
		28	Time limit exceeded	1.1s	25036 KiB
		29	Time limit exceeded	1.1s	25048 KiB
		30	Time limit exceeded	1.1s	24912 KiB
		31	Time limit exceeded	1.092s	25052 KiB
		32	Time limit exceeded	1.09s	25060 KiB
		33	Time limit exceeded	1.088s	25052 KiB
		34	Time limit exceeded	1.088s	25088 KiB
		35	Time limit exceeded	1.087s	25048 KiB
		36	Time limit exceeded	1.09s	24924 KiB
		37	Accepted	172ms	25048 KiB
		38	Accepted	75ms	7172 KiB
		39	Accepted	155ms	23764 KiB
		40	Wrong answer	148ms	25000 KiB
		41	Accepted	136ms	17376 KiB
		42	Wrong answer	145ms	26340 KiB
		43	Wrong answer	115ms	23288 KiB