90352024-02-12 16:38:46körteSípálya (55 pont)python3Időlimit túllépés 4/55483ms132140 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]
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
base4/55
1Elfogadva0/018ms11512 KiB
2Elfogadva0/018ms11676 KiB
3Elfogadva2/235ms12964 KiB
4Elfogadva2/254ms13936 KiB
5Időlimit túllépés0/2432ms6964 KiB
6Időlimit túllépés0/2483ms7980 KiB
7Időlimit túllépés0/3476ms8020 KiB
8Futási hiba0/1152ms132140 KiB
9Futási hiba0/1140ms131948 KiB
10Futási hiba0/1144ms131756 KiB
11Futási hiba0/1115ms131796 KiB
12Futási hiba0/1115ms131592 KiB
13Futási hiba0/1115ms131500 KiB
14Futási hiba0/2116ms131492 KiB
15Futási hiba0/2114ms131396 KiB
16Futási hiba0/2165ms131028 KiB
17Futási hiba0/2120ms131248 KiB
18Futási hiba0/2134ms131108 KiB
19Futási hiba0/3116ms130932 KiB
20Futási hiba0/2135ms130684 KiB
21Futási hiba0/2119ms130776 KiB
22Futási hiba0/2134ms130744 KiB
23Futási hiba0/2116ms130424 KiB
24Futási hiba0/2135ms130472 KiB
25Futási hiba0/2122ms130364 KiB
26Futási hiba0/2123ms130516 KiB
27Futási hiba0/2128ms130292 KiB
28Futási hiba0/3140ms130092 KiB
29Futási hiba0/3131ms130196 KiB
30Futási hiba0/3150ms130136 KiB