194632025-12-09 19:43:20birozsSípálya (55 pont)python3Időlimit túllépés 11/55501ms27632 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
base11/55
1Elfogadva0/017ms3120 KiB
2Elfogadva0/014ms3120 KiB
3Elfogadva2/217ms3124 KiB
4Elfogadva2/218ms3124 KiB
5Elfogadva2/234ms3208 KiB
6Elfogadva2/246ms3216 KiB
7Elfogadva3/346ms3040 KiB
8Időlimit túllépés0/1481ms4148 KiB
9Időlimit túllépés0/1485ms4264 KiB
10Időlimit túllépés0/1500ms4148 KiB
11Időlimit túllépés0/1500ms4256 KiB
12Időlimit túllépés0/1479ms4260 KiB
13Időlimit túllépés0/1486ms4148 KiB
14Időlimit túllépés0/2500ms4184 KiB
15Időlimit túllépés0/2500ms4236 KiB
16Időlimit túllépés0/2479ms27632 KiB
17Időlimit túllépés0/2488ms27508 KiB
18Időlimit túllépés0/2500ms24936 KiB
19Időlimit túllépés0/3500ms26328 KiB
20Időlimit túllépés0/2492ms26328 KiB
21Időlimit túllépés0/2493ms25056 KiB
22Időlimit túllépés0/2488ms26336 KiB
23Időlimit túllépés0/2488ms26356 KiB
24Időlimit túllépés0/2481ms24980 KiB
25Időlimit túllépés0/2479ms26332 KiB
26Időlimit túllépés0/2500ms26328 KiB
27Időlimit túllépés0/2501ms26304 KiB
28Időlimit túllépés0/3488ms24876 KiB
29Időlimit túllépés0/3486ms26344 KiB
30Időlimit túllépés0/3485ms26332 KiB