9702 | 2024-03-02 12:52:13 | szelland | Pontos Átlag | python3 | Hibás válasz 0/100 | 1.085s | 44928 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
atlag = 0
for i in range(len(bem)):
bem[i] = (int(bem[i]))
ossz += bem[i]
atlag = ossz / darabszam
#print(atlag)
#print(bem)
vatkell = 0
paratlan = False
if atlag < cel_atl:
print(1)
elif atlag == cel_atl:
print(0)
else:
for i in range(1, len(bem)):
#print(i)
if bem[-1] == eg_cel_atl:
del bem[-1]
'''
if len(bem) % 2 == 1:
valtkell += 1
paratlan = True
'''
bem.sort()
nagy = bem[-1]
kicsi = bem[0]
i_k = 0
i_n = len(bem) - 1
while i_k != i_n and i_k < i_n:
if (nagy + kicsi) / 2 < cel_atl:
i_k += 1
kicsi = bem[i_k]
elif (nagy + kicsi) / 2 > cel_atl:
i_n -= 1
nagy = bem[i_n]
else:
del bem[i_k]
del bem[i_n]
i_k = 0
i_n = len(bem) - 1
kicsi = bem[i_k]
nagy = bem[i_n]
lb = len(bem)
print(lb)
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Elfogadva | 17ms | 11232 KiB | ||||
2 | Elfogadva | 17ms | 11388 KiB | ||||
subtask2 | 0/20 | ||||||
3 | Elfogadva | 17ms | 11768 KiB | ||||
4 | Elfogadva | 18ms | 12032 KiB | ||||
5 | Elfogadva | 17ms | 11992 KiB | ||||
6 | Elfogadva | 17ms | 11812 KiB | ||||
7 | Hibás válasz | 17ms | 11928 KiB | ||||
8 | Elfogadva | 17ms | 12216 KiB | ||||
9 | Hibás válasz | 17ms | 12288 KiB | ||||
10 | Elfogadva | 17ms | 12592 KiB | ||||
11 | Elfogadva | 17ms | 12400 KiB | ||||
12 | Elfogadva | 17ms | 12648 KiB | ||||
13 | Hibás válasz | 17ms | 12584 KiB | ||||
subtask3 | 0/40 | ||||||
14 | Elfogadva | 17ms | 13112 KiB | ||||
15 | Részben helyes | 18ms | 13212 KiB | ||||
16 | Hibás válasz | 18ms | 13232 KiB | ||||
17 | Részben helyes | 18ms | 13108 KiB | ||||
18 | Részben helyes | 19ms | 13364 KiB | ||||
19 | Részben helyes | 19ms | 13492 KiB | ||||
20 | Elfogadva | 19ms | 13292 KiB | ||||
21 | Elfogadva | 18ms | 13172 KiB | ||||
22 | Futási hiba | 20ms | 13216 KiB | ||||
23 | Részben helyes | 18ms | 13048 KiB | ||||
24 | Hibás válasz | 19ms | 13692 KiB | ||||
25 | Részben helyes | 19ms | 13476 KiB | ||||
26 | Hibás válasz | 75ms | 13404 KiB | ||||
subtask4 | 0/40 | ||||||
27 | Elfogadva | 145ms | 44156 KiB | ||||
28 | Időlimit túllépés | 1.067s | 21296 KiB | ||||
29 | Időlimit túllépés | 1.08s | 21480 KiB | ||||
30 | Időlimit túllépés | 1.085s | 21492 KiB | ||||
31 | Időlimit túllépés | 1.064s | 21492 KiB | ||||
32 | Időlimit túllépés | 1.075s | 21524 KiB | ||||
33 | Időlimit túllépés | 1.052s | 22088 KiB | ||||
34 | Időlimit túllépés | 1.072s | 21920 KiB | ||||
35 | Időlimit túllépés | 1.065s | 21908 KiB | ||||
36 | Elfogadva | 301ms | 44928 KiB | ||||
37 | Elfogadva | 142ms | 44544 KiB | ||||
38 | Futási hiba | 654ms | 19984 KiB | ||||
39 | Időlimit túllépés | 1.08s | 21184 KiB | ||||
40 | Időlimit túllépés | 1.072s | 21972 KiB | ||||
41 | Időlimit túllépés | 1.072s | 16144 KiB | ||||
42 | Időlimit túllépés | 1.083s | 22224 KiB | ||||
43 | Időlimit túllépés | 1.064s | 22180 KiB |