Submission #9,706

2024-03-02 13:40:07

python3

Wrong answer 0/100

312ms

44316 KiB

bem0 = input()
bem0 = bem0.split()
bem = input()
bem = bem.split()
cel_atl = float(bem0[1])
eg_cel_atl = int(cel_atl)
darabszam = int(bem0[0])
ossz = 0
celossz = darabszam * eg_cel_atl

atlag = 0
for i in range(len(bem)):
    bem[i] = (int(bem[i]))
    ossz += bem[i]
atlag = ossz / darabszam
cskell = ossz - celossz
#print(cskell)
#print(atlag)
#print(bem)
valtkell = 0
#paratlan = False
if atlag < cel_atl:
    print(1)
elif atlag == cel_atl:
    print(0)
else:
    bem.sort(reverse = True)
    szaml = 0
    while ossz != celossz:
        if cskell <= bem[szaml]:
            print(valtkell + 1)
            break
        else:
            cskell -= bem[szaml] - 1
            szaml += 1
            valtkell += 1

	Sum	Test	Verdict	Time	Memory
subtask1	0/0
		1	Wrong answer	17ms	11256 KiB
		2	Accepted	18ms	11588 KiB
subtask2	0/20
		3	Accepted	17ms	11764 KiB
		4	Accepted	17ms	11772 KiB
		5	Accepted	17ms	11840 KiB
		6	Accepted	17ms	12300 KiB
		7	Accepted	17ms	12464 KiB
		8	Accepted	17ms	12556 KiB
		9	Accepted	17ms	12800 KiB
		10	Accepted	17ms	12604 KiB
		11	Wrong answer	17ms	12500 KiB
		12	Wrong answer	17ms	12524 KiB
		13	Accepted	17ms	12856 KiB
subtask3	0/40
		14	Accepted	17ms	13196 KiB
		15	Accepted	18ms	13288 KiB
		16	Accepted	17ms	13396 KiB
		17	Accepted	18ms	13216 KiB
		18	Accepted	19ms	13180 KiB
		19	Accepted	18ms	13228 KiB
		20	Accepted	18ms	13452 KiB
		21	Accepted	17ms	13176 KiB
		22	Accepted	17ms	13156 KiB
		23	Wrong answer	17ms	13404 KiB
		24	Accepted	18ms	13504 KiB
		25	Wrong answer	17ms	13392 KiB
		26	Accepted	17ms	13520 KiB
subtask4	0/40
		27	Accepted	143ms	44108 KiB
		28	Accepted	261ms	43896 KiB
		29	Accepted	232ms	43776 KiB
		30	Accepted	263ms	43844 KiB
		31	Accepted	246ms	44084 KiB
		32	Accepted	223ms	43856 KiB
		33	Accepted	303ms	43776 KiB
		34	Accepted	312ms	43928 KiB
		35	Accepted	259ms	44100 KiB
		36	Accepted	261ms	44124 KiB
		37	Accepted	153ms	44068 KiB
		38	Accepted	145ms	19928 KiB
		39	Wrong answer	219ms	42628 KiB
		40	Accepted	211ms	44280 KiB
		41	Wrong answer	180ms	32848 KiB
		42	Accepted	215ms	44212 KiB
		43	Accepted	184ms	44316 KiB