9706 | 2024-03-02 13:40:07 | szelland | Pontos Átlag | python3 | Hibás válasz 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
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Hibás válasz | 17ms | 11256 KiB | ||||
2 | Elfogadva | 18ms | 11588 KiB | ||||
subtask2 | 0/20 | ||||||
3 | Elfogadva | 17ms | 11764 KiB | ||||
4 | Elfogadva | 17ms | 11772 KiB | ||||
5 | Elfogadva | 17ms | 11840 KiB | ||||
6 | Elfogadva | 17ms | 12300 KiB | ||||
7 | Elfogadva | 17ms | 12464 KiB | ||||
8 | Elfogadva | 17ms | 12556 KiB | ||||
9 | Elfogadva | 17ms | 12800 KiB | ||||
10 | Elfogadva | 17ms | 12604 KiB | ||||
11 | Hibás válasz | 17ms | 12500 KiB | ||||
12 | Hibás válasz | 17ms | 12524 KiB | ||||
13 | Elfogadva | 17ms | 12856 KiB | ||||
subtask3 | 0/40 | ||||||
14 | Elfogadva | 17ms | 13196 KiB | ||||
15 | Elfogadva | 18ms | 13288 KiB | ||||
16 | Elfogadva | 17ms | 13396 KiB | ||||
17 | Elfogadva | 18ms | 13216 KiB | ||||
18 | Elfogadva | 19ms | 13180 KiB | ||||
19 | Elfogadva | 18ms | 13228 KiB | ||||
20 | Elfogadva | 18ms | 13452 KiB | ||||
21 | Elfogadva | 17ms | 13176 KiB | ||||
22 | Elfogadva | 17ms | 13156 KiB | ||||
23 | Hibás válasz | 17ms | 13404 KiB | ||||
24 | Elfogadva | 18ms | 13504 KiB | ||||
25 | Hibás válasz | 17ms | 13392 KiB | ||||
26 | Elfogadva | 17ms | 13520 KiB | ||||
subtask4 | 0/40 | ||||||
27 | Elfogadva | 143ms | 44108 KiB | ||||
28 | Elfogadva | 261ms | 43896 KiB | ||||
29 | Elfogadva | 232ms | 43776 KiB | ||||
30 | Elfogadva | 263ms | 43844 KiB | ||||
31 | Elfogadva | 246ms | 44084 KiB | ||||
32 | Elfogadva | 223ms | 43856 KiB | ||||
33 | Elfogadva | 303ms | 43776 KiB | ||||
34 | Elfogadva | 312ms | 43928 KiB | ||||
35 | Elfogadva | 259ms | 44100 KiB | ||||
36 | Elfogadva | 261ms | 44124 KiB | ||||
37 | Elfogadva | 153ms | 44068 KiB | ||||
38 | Elfogadva | 145ms | 19928 KiB | ||||
39 | Hibás válasz | 219ms | 42628 KiB | ||||
40 | Elfogadva | 211ms | 44280 KiB | ||||
41 | Hibás válasz | 180ms | 32848 KiB | ||||
42 | Elfogadva | 215ms | 44212 KiB | ||||
43 | Elfogadva | 184ms | 44316 KiB |