| 16471 | 2025-05-02 15:40:52 | algopro | Pontos Átlag | pypy3 | Időlimit túllépés 60/100 | 1.103s | 44304 KiB |
# UUID: 211df833-dfad-4195-9989-ccb29afc770a
n,k=[int(x)for x in input().split()]
p=[int(x)for x in input().split()]
if sum(p)==k*n:
print(0)
elif sum(p)>k*n:
p.sort()
p.reverse()
for i in range(n):
if sum(p)>k*n:
p[i]=1
j=i
#print("i", j)
#print(p)
#print(sum(p)/len(p))
print(j+1)
else:
print(1)| Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Elfogadva | 39ms | 19424 KiB | ||||
| 2 | Elfogadva | 43ms | 19432 KiB | ||||
| subtask2 | 20/20 | ||||||
| 3 | Elfogadva | 39ms | 19392 KiB | ||||
| 4 | Elfogadva | 43ms | 19680 KiB | ||||
| 5 | Elfogadva | 39ms | 19388 KiB | ||||
| 6 | Elfogadva | 43ms | 19352 KiB | ||||
| 7 | Elfogadva | 39ms | 19420 KiB | ||||
| 8 | Elfogadva | 39ms | 19416 KiB | ||||
| 9 | Elfogadva | 43ms | 19272 KiB | ||||
| 10 | Elfogadva | 43ms | 19320 KiB | ||||
| 11 | Elfogadva | 39ms | 19424 KiB | ||||
| 12 | Elfogadva | 39ms | 19420 KiB | ||||
| 13 | Elfogadva | 43ms | 19444 KiB | ||||
| subtask3 | 40/40 | ||||||
| 14 | Elfogadva | 46ms | 21480 KiB | ||||
| 15 | Elfogadva | 57ms | 21400 KiB | ||||
| 16 | Elfogadva | 57ms | 21440 KiB | ||||
| 17 | Elfogadva | 50ms | 21476 KiB | ||||
| 18 | Elfogadva | 57ms | 21444 KiB | ||||
| 19 | Elfogadva | 50ms | 21472 KiB | ||||
| 20 | Elfogadva | 57ms | 21336 KiB | ||||
| 21 | Elfogadva | 39ms | 19700 KiB | ||||
| 22 | Elfogadva | 57ms | 21540 KiB | ||||
| 23 | Elfogadva | 50ms | 21508 KiB | ||||
| 24 | Elfogadva | 50ms | 21480 KiB | ||||
| 25 | Elfogadva | 56ms | 21524 KiB | ||||
| 26 | Elfogadva | 50ms | 21652 KiB | ||||
| subtask4 | 0/40 | ||||||
| 27 | Elfogadva | 83ms | 44096 KiB | ||||
| 28 | Időlimit túllépés | 1.095s | 44216 KiB | ||||
| 29 | Időlimit túllépés | 1.095s | 44156 KiB | ||||
| 30 | Időlimit túllépés | 1.097s | 44148 KiB | ||||
| 31 | Időlimit túllépés | 1.08s | 44104 KiB | ||||
| 32 | Időlimit túllépés | 1.088s | 44180 KiB | ||||
| 33 | Időlimit túllépés | 1.088s | 44304 KiB | ||||
| 34 | Időlimit túllépés | 1.088s | 44100 KiB | ||||
| 35 | Időlimit túllépés | 1.09s | 43936 KiB | ||||
| 36 | Időlimit túllépés | 1.078s | 41928 KiB | ||||
| 37 | Elfogadva | 93ms | 44188 KiB | ||||
| 38 | Időlimit túllépés | 1.077s | 39348 KiB | ||||
| 39 | Időlimit túllépés | 1.088s | 43760 KiB | ||||
| 40 | Időlimit túllépés | 1.103s | 43920 KiB | ||||
| 41 | Időlimit túllépés | 1.095s | 39844 KiB | ||||
| 42 | Időlimit túllépés | 1.095s | 43924 KiB | ||||
| 43 | Időlimit túllépés | 1.087s | 39904 KiB | ||||