194762025-12-10 15:36:59birozsSípálya (55 pont)pypy3Hibás válasz 33/55122ms47924 KiB
N,K=map(int,input().split())
T = list(map(int,input().split()))
fold = 0
m = T[0]
for i in range(1,K):
    if T[i] > m - 1:
        fold += (T[i] - (m-1)) * i
        m = T[i]
    else:
        fold += m - 1 - T[i]
        m = m - 1
min = N * 10**9
for i in range(1,N-K+1):
    if T[i+K-1] < m:
        fold -= m + K - 1 - T[i-1]
        m = m - 1
        fold += m - T[i+K-1]
    else:
        fold = 0
        m = T[i]
        for j in range(i,i+K):
            if T[j] > m - 1:
                fold += (T[j] - (m-1)) * (j-i)
                m = T[j]
            else:
                fold += m - 1 - T[j]
                m = m - 1
    if fold < min:
        min = fold
print(min)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base33/55
1Elfogadva0/039ms19620 KiB
2Hibás válasz0/039ms19420 KiB
3Hibás válasz0/248ms21200 KiB
4Hibás válasz0/248ms21100 KiB
5Hibás válasz0/252ms21204 KiB
6Hibás válasz0/252ms21204 KiB
7Elfogadva3/343ms21112 KiB
8Elfogadva1/167ms22248 KiB
9Elfogadva1/161ms22372 KiB
10Elfogadva1/171ms22248 KiB
11Hibás válasz0/156ms22288 KiB
12Hibás válasz0/161ms22252 KiB
13Elfogadva1/165ms22248 KiB
14Hibás válasz0/257ms22020 KiB
15Hibás válasz0/256ms22408 KiB
16Hibás válasz0/2101ms46744 KiB
17Elfogadva2/2122ms46624 KiB
18Elfogadva2/2119ms46772 KiB
19Elfogadva3/3103ms46784 KiB
20Elfogadva2/2104ms46844 KiB
21Hibás válasz0/2119ms46784 KiB
22Elfogadva2/2104ms46708 KiB
23Elfogadva2/2103ms46744 KiB
24Hibás válasz0/2118ms47924 KiB
25Elfogadva2/2119ms46792 KiB
26Elfogadva2/2105ms46680 KiB
27Hibás válasz0/2119ms46688 KiB
28Elfogadva3/3104ms46656 KiB
29Elfogadva3/3103ms46692 KiB
30Elfogadva3/3118ms46668 KiB