98472024-03-11 20:51:08birozsMaximális szorzat (50 pont)python3Hibás válasz 38/50275ms37760 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
for i in range(b,n):
    szorzat = (szorzat * lista[i]) % (10**9+7)
if szorzat >= 0:
    print(szorzat)
else:
    print(-1)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base38/50
1Elfogadva0/017ms11276 KiB
2Elfogadva0/017ms11344 KiB
3Elfogadva0/017ms11668 KiB
4Elfogadva0/017ms11976 KiB
5Elfogadva0/029ms13896 KiB
6Elfogadva2/217ms12324 KiB
7Elfogadva2/217ms12456 KiB
8Elfogadva2/217ms12540 KiB
9Elfogadva2/218ms12644 KiB
10Elfogadva2/235ms15144 KiB
11Elfogadva2/2214ms34444 KiB
12Elfogadva1/1232ms34988 KiB
13Elfogadva1/135ms13040 KiB
14Elfogadva1/152ms15324 KiB
15Hibás válasz0/1173ms25200 KiB
16Elfogadva1/1179ms24892 KiB
17Hibás válasz0/1172ms24948 KiB
18Elfogadva1/137ms15288 KiB
19Futási hiba0/1112ms36564 KiB
20Futási hiba0/1101ms35856 KiB
21Futási hiba0/1120ms35592 KiB
22Futási hiba0/178ms30084 KiB
23Elfogadva1/1240ms35960 KiB
24Elfogadva1/1238ms36060 KiB
25Elfogadva2/232ms14060 KiB
26Elfogadva2/232ms16344 KiB
27Futási hiba0/267ms25128 KiB
28Futási hiba0/165ms25096 KiB
29Hibás válasz0/2175ms25752 KiB
30Elfogadva1/1275ms36788 KiB
31Hibás válasz0/1100ms37760 KiB
32Elfogadva2/2168ms14596 KiB
33Elfogadva2/2263ms36824 KiB
34Elfogadva1/1241ms36932 KiB
35Elfogadva2/2261ms36696 KiB
36Elfogadva2/2275ms36852 KiB
37Elfogadva2/2263ms36920 KiB
38Elfogadva2/2263ms36964 KiB
39Elfogadva1/1158ms14456 KiB