88512024-02-02 12:44:32körteSípálya (55 pont)python3Hibás válasz 0/55479ms132172 KiB
N, K = list(map(int, input().split()))
H = list(map(int, input().split()))
e = []
s = []

def legnagyobb(lista):
    lnagyobb = 0
    poz = []
    for i in range(len(lista)):
        if lista[i] > lnagyobb:
            lnagyobb = lista[i]
            poz.append(i)
    return lnagyobb, poz[-1]

for i in range(N-K+1):
    e.append(H[i:K+i])
    s.append(H[i:K+i])
for i in range(N-K+1):
    for j in range(K):
        e[i][j] = (legnagyobb(e[i])[0] + legnagyobb(e[i])[1] - j)

for i in range(N-K+1):
    for j in range(K):
        e[i][j] -= s[i][j]
print(e)
minimum = sum(e[0])
for i in range(N-K+1):
    if sum(e[i]) < minimum:
        minimum = sum(e[i])
print(minimum)

RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/55
1Hibás válasz0/018ms11360 KiB
2Hibás válasz0/017ms11360 KiB
3Hibás válasz0/235ms13216 KiB
4Hibás válasz0/256ms13680 KiB
5Időlimit túllépés0/2449ms6920 KiB
6Időlimit túllépés0/2479ms7992 KiB
7Időlimit túllépés0/3470ms7836 KiB
8Futási hiba0/1177ms132172 KiB
9Futási hiba0/1138ms131908 KiB
10Futási hiba0/1144ms131540 KiB
11Futási hiba0/1115ms131500 KiB
12Futási hiba0/1116ms131580 KiB
13Futási hiba0/1118ms131456 KiB
14Futási hiba0/2116ms131524 KiB
15Futási hiba0/2114ms131472 KiB
16Futási hiba0/2143ms131484 KiB
17Futási hiba0/2115ms131376 KiB
18Futási hiba0/2118ms131372 KiB
19Futási hiba0/3119ms131056 KiB
20Futási hiba0/2136ms131284 KiB
21Futási hiba0/2122ms131372 KiB
22Futási hiba0/2136ms131108 KiB
23Futási hiba0/2118ms131000 KiB
24Futási hiba0/2136ms130504 KiB
25Futási hiba0/2120ms130548 KiB
26Futási hiba0/2140ms130332 KiB
27Futási hiba0/2130ms130224 KiB
28Futási hiba0/3129ms130300 KiB
29Futási hiba0/3133ms130248 KiB
30Futási hiba0/3135ms130204 KiB