9035 2024. 02. 12 16:38:46 körte Sípálya (55 pont) python3 Időlimit túllépés 4/55 483ms 132140 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 Összpont Teszt Verdikt Idő Memória
base 4/55
1 Elfogadva 0/0 18ms 11512 KiB
2 Elfogadva 0/0 18ms 11676 KiB
3 Elfogadva 2/2 35ms 12964 KiB
4 Elfogadva 2/2 54ms 13936 KiB
5 Időlimit túllépés 0/2 432ms 6964 KiB
6 Időlimit túllépés 0/2 483ms 7980 KiB
7 Időlimit túllépés 0/3 476ms 8020 KiB
8 Futási hiba 0/1 152ms 132140 KiB
9 Futási hiba 0/1 140ms 131948 KiB
10 Futási hiba 0/1 144ms 131756 KiB
11 Futási hiba 0/1 115ms 131796 KiB
12 Futási hiba 0/1 115ms 131592 KiB
13 Futási hiba 0/1 115ms 131500 KiB
14 Futási hiba 0/2 116ms 131492 KiB
15 Futási hiba 0/2 114ms 131396 KiB
16 Futási hiba 0/2 165ms 131028 KiB
17 Futási hiba 0/2 120ms 131248 KiB
18 Futási hiba 0/2 134ms 131108 KiB
19 Futási hiba 0/3 116ms 130932 KiB
20 Futási hiba 0/2 135ms 130684 KiB
21 Futási hiba 0/2 119ms 130776 KiB
22 Futási hiba 0/2 134ms 130744 KiB
23 Futási hiba 0/2 116ms 130424 KiB
24 Futási hiba 0/2 135ms 130472 KiB
25 Futási hiba 0/2 122ms 130364 KiB
26 Futási hiba 0/2 123ms 130516 KiB
27 Futási hiba 0/2 128ms 130292 KiB
28 Futási hiba 0/3 140ms 130092 KiB
29 Futási hiba 0/3 131ms 130196 KiB
30 Futási hiba 0/3 150ms 130136 KiB