194622025-12-09 19:29:41birozsSípálya (55 pont)python3Hibás válasz 6/55501ms27636 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 = 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
base6/55
1Elfogadva0/017ms3100 KiB
2Elfogadva0/016ms3012 KiB
3Elfogadva2/218ms3220 KiB
4Elfogadva2/218ms3008 KiB
5Elfogadva2/232ms3216 KiB
6Hibás válasz0/245ms3220 KiB
7Hibás válasz0/343ms3220 KiB
8Időlimit túllépés0/1495ms4104 KiB
9Időlimit túllépés0/1455ms4156 KiB
10Időlimit túllépés0/1499ms4256 KiB
11Időlimit túllépés0/1495ms4260 KiB
12Időlimit túllépés0/1488ms4256 KiB
13Időlimit túllépés0/1483ms4232 KiB
14Időlimit túllépés0/2479ms4140 KiB
15Időlimit túllépés0/2493ms4256 KiB
16Időlimit túllépés0/2476ms27480 KiB
17Időlimit túllépés0/2500ms27636 KiB
18Időlimit túllépés0/2490ms24976 KiB
19Időlimit túllépés0/3501ms26332 KiB
20Időlimit túllépés0/2500ms26316 KiB
21Időlimit túllépés0/2500ms25040 KiB
22Időlimit túllépés0/2479ms26340 KiB
23Időlimit túllépés0/2501ms26412 KiB
24Időlimit túllépés0/2483ms24992 KiB
25Időlimit túllépés0/2501ms26328 KiB
26Időlimit túllépés0/2483ms26328 KiB
27Időlimit túllépés0/2501ms26332 KiB
28Időlimit túllépés0/3481ms25048 KiB
29Időlimit túllépés0/3500ms26348 KiB
30Időlimit túllépés0/3500ms26280 KiB