88502024-02-01 21:32:25körteSípálya (55 pont)python3Hibás válasz 0/55500ms51288 KiB
N, K = list(map(int, input().split()))
H = list(map(int, input().split()))
legnagyobb = H[0]
e = []
sorrend = []

for i in range(N):
    if H[i] > legnagyobb:
        legnagyobb = H[i]
        e.append(i)
        
for i in range(N):
    sorrend.append(legnagyobb + (e[-1] - i))
    sorrend[i] -= H[i]

petak = sum(sorrend[0:K+1])
for i in range(N-K):
    if sum(sorrend[i:K+1]) < petak:
        petak = sum(sorrend[i:K+1])
print(petak)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/55
1Elfogadva0/017ms11132 KiB
2Hibás válasz0/017ms11648 KiB
3Hibás válasz0/218ms12088 KiB
4Hibás válasz0/218ms12240 KiB
5Hibás válasz0/218ms12412 KiB
6Hibás válasz0/218ms12212 KiB
7Hibás válasz0/318ms12160 KiB
8Hibás válasz0/132ms14644 KiB
9Hibás válasz0/132ms14624 KiB
10Hibás válasz0/135ms15092 KiB
11Hibás válasz0/141ms14996 KiB
12Hibás válasz0/139ms15376 KiB
13Hibás válasz0/1134ms15592 KiB
14Hibás válasz0/2194ms16060 KiB
15Hibás válasz0/241ms16504 KiB
16Időlimit túllépés0/2458ms32660 KiB
17Időlimit túllépés0/2456ms34252 KiB
18Időlimit túllépés0/2451ms33196 KiB
19Időlimit túllépés0/3472ms35932 KiB
20Időlimit túllépés0/2462ms37016 KiB
21Időlimit túllépés0/2479ms36944 KiB
22Időlimit túllépés0/2451ms39792 KiB
23Időlimit túllépés0/2453ms41180 KiB
24Időlimit túllépés0/2476ms41220 KiB
25Időlimit túllépés0/2476ms44136 KiB
26Időlimit túllépés0/2474ms45572 KiB
27Időlimit túllépés0/2500ms47124 KiB
28Időlimit túllépés0/3474ms47268 KiB
29Időlimit túllépés0/3479ms51288 KiB
30Időlimit túllépés0/3439ms51280 KiB