66762023-12-15 22:27:26KezdőSípálya (55 pont)python3Időlimit túllépés 21/55490ms59960 KiB
from sys import stdin

def main():
    N,K = [int(i) for i in input().split()]
    C = [0] + [int(i) for i in stdin.readline().split()]
    s = [0]*(N+1)
    for i in range(N):
        C[i+1] += i
        s[i+1] = s[i] + C[i+1]
    db = {}
    for i in range(1,K+1):
        if C[i] in db:
            db[C[i]] += 1
        else:
            db[C[i]] = 1
    maxi = max(db.keys())
    mine = maxi * K - (s[K] - s[0])
    for i in range(1,N-K+1):
        if C[i] != C[i+K]:
            db[C[i]] -= 1
            if db[C[i]] == 0:
                del db[C[i]]
            if C[i+K] in db:
                db[C[i+K]] += 1
            else:
                db[C[i+K]] = 1
        maxi = max(db.keys())
        m = s[i+K] - s[i]
        e = maxi * K - m
        if e < mine:
            mine = e
    print(mine)    
main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base21/55
1Elfogadva0/017ms11364 KiB
2Elfogadva0/017ms11432 KiB
3Elfogadva2/219ms12044 KiB
4Elfogadva2/220ms12160 KiB
5Elfogadva2/221ms12536 KiB
6Elfogadva2/225ms12736 KiB
7Elfogadva3/324ms12732 KiB
8Elfogadva1/1119ms14968 KiB
9Elfogadva1/1138ms15232 KiB
10Elfogadva1/1156ms15304 KiB
11Elfogadva1/139ms15132 KiB
12Elfogadva1/137ms14984 KiB
13Elfogadva1/143ms15236 KiB
14Elfogadva2/243ms15564 KiB
15Elfogadva2/239ms15760 KiB
16Időlimit túllépés0/2479ms59960 KiB
17Időlimit túllépés0/2474ms29540 KiB
18Időlimit túllépés0/2476ms28520 KiB
19Időlimit túllépés0/3481ms29712 KiB
20Időlimit túllépés0/2481ms29756 KiB
21Időlimit túllépés0/2477ms28388 KiB
22Időlimit túllépés0/2462ms28476 KiB
23Időlimit túllépés0/2481ms29872 KiB
24Időlimit túllépés0/2460ms28680 KiB
25Időlimit túllépés0/2449ms29888 KiB
26Időlimit túllépés0/2476ms30100 KiB
27Időlimit túllépés0/2469ms28884 KiB
28Időlimit túllépés0/3472ms29032 KiB
29Időlimit túllépés0/3490ms29004 KiB
30Időlimit túllépés0/3481ms30168 KiB