194642025-12-09 19:43:54birozsSípálya (55 pont)pypy3Időlimit túllépés 18/55462ms64000 KiB
N,K=map(int,input().split())
T = list(map(int,input().split()))
def novel(H):
    fold = 0
    poz = H[-1]+len(H)-1
    kilog = []
    for m in H:
        kilog.append(m-poz)
        poz -= 1
    eltolas = max(kilog)
    for k in kilog:
        fold += eltolas - k
    return fold

minhord = N*10**9
for i in range(len(T)-K):
    aktnovel = novel(T[i:i+K])
    if aktnovel < minhord:
        minhord = aktnovel
print(minhord)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base18/55
1Elfogadva0/046ms23768 KiB
2Elfogadva0/050ms22480 KiB
3Elfogadva2/263ms25476 KiB
4Elfogadva2/265ms24376 KiB
5Elfogadva2/264ms21596 KiB
6Elfogadva2/256ms21572 KiB
7Elfogadva3/361ms21732 KiB
8Elfogadva1/1105ms22748 KiB
9Elfogadva1/1162ms22756 KiB
10Elfogadva1/1143ms23404 KiB
11Elfogadva1/1168ms24796 KiB
12Elfogadva1/1165ms24296 KiB
13Időlimit túllépés0/1421ms39908 KiB
14Időlimit túllépés0/2462ms45288 KiB
15Elfogadva2/2166ms24808 KiB
16Futási hiba0/2317ms64000 KiB
17Futási hiba0/2115ms64000 KiB
18Futási hiba0/2115ms64000 KiB
19Futási hiba0/3116ms64000 KiB
20Futási hiba0/2307ms64000 KiB
21Futási hiba0/2287ms64000 KiB
22Futási hiba0/2238ms64000 KiB
23Futási hiba0/2277ms64000 KiB
24Futási hiba0/2232ms64000 KiB
25Futási hiba0/2324ms64000 KiB
26Futási hiba0/2331ms64000 KiB
27Futási hiba0/2240ms64000 KiB
28Futási hiba0/3246ms64000 KiB
29Futási hiba0/3239ms64000 KiB
30Futási hiba0/3282ms64000 KiB