98482024-03-11 21:02:18birozsMaximális szorzat (50 pont)python3Futási hiba 41/50264ms37144 KiB
N,K,b = map(int,input().split())
lista = list(map(int,input().split()))
lista.sort()
n = len(lista)
szorzat = 1
for i in range(b):
    szorzat = (szorzat * lista[i]) % (10**9+7)
while K > 0:
    j = b
    elso = lista[b]
    while j < n and lista[j] == elso and K > 0:
        lista[j] += 1
        K = K - 1
        j += 1
if lista[b] < 0:
    print(-1)
else:
    for i in range(b,n):
        szorzat = (szorzat * lista[i]) % (10**9+7)
    print(szorzat)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base41/50
1Elfogadva0/017ms11180 KiB
2Elfogadva0/017ms11496 KiB
3Elfogadva0/017ms11776 KiB
4Elfogadva0/017ms12176 KiB
5Elfogadva0/029ms13980 KiB
6Elfogadva2/217ms12196 KiB
7Elfogadva2/217ms12456 KiB
8Elfogadva2/218ms12448 KiB
9Elfogadva2/218ms12956 KiB
10Elfogadva2/237ms14932 KiB
11Elfogadva2/2215ms34480 KiB
12Elfogadva1/1229ms34872 KiB
13Elfogadva1/135ms13120 KiB
14Elfogadva1/152ms15284 KiB
15Elfogadva1/1166ms24964 KiB
16Elfogadva1/1165ms24628 KiB
17Elfogadva1/1171ms24744 KiB
18Elfogadva1/137ms15212 KiB
19Futási hiba0/1111ms37004 KiB
20Futási hiba0/1100ms36032 KiB
21Futási hiba0/1119ms34996 KiB
22Futási hiba0/176ms29660 KiB
23Elfogadva1/1237ms36024 KiB
24Elfogadva1/1250ms37012 KiB
25Elfogadva2/232ms13912 KiB
26Elfogadva2/230ms16192 KiB
27Futási hiba0/268ms24944 KiB
28Futási hiba0/167ms24940 KiB
29Hibás válasz0/2186ms25752 KiB
30Elfogadva1/1264ms36388 KiB
31Elfogadva1/179ms37144 KiB
32Elfogadva2/2179ms14508 KiB
33Elfogadva2/2254ms36780 KiB
34Elfogadva1/1234ms36596 KiB
35Elfogadva2/2254ms36672 KiB
36Elfogadva2/2261ms36472 KiB
37Elfogadva2/2259ms36600 KiB
38Elfogadva2/2261ms36628 KiB
39Elfogadva1/1177ms14240 KiB