183182025-10-19 22:35:39algoproSípálya (55 pont)pypy3Időlimit túllépés 18/55503ms49660 KiB
# UUID: d1e06b55-97ef-4d70-aa3d-5b85d498a721
N, K = map(int, input().split())
A = list(map(int, input().split()))

min_cost = float("inf")

for i in range(N - K + 1):
    H_needed = max(A[i + t] + t for t in range(K))
    cost = sum(H_needed - (A[i + t] + t) for t in range(K))
    min_cost = min(min_cost, cost)

print(min_cost)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base18/55
1Elfogadva0/039ms19444 KiB
2Elfogadva0/045ms19396 KiB
3Elfogadva2/272ms21864 KiB
4Elfogadva2/278ms21984 KiB
5Elfogadva2/264ms21992 KiB
6Elfogadva2/264ms21960 KiB
7Elfogadva3/372ms21736 KiB
8Elfogadva1/1192ms23296 KiB
9Elfogadva1/1211ms23108 KiB
10Elfogadva1/1233ms23008 KiB
11Elfogadva1/1317ms23016 KiB
12Elfogadva1/1317ms22760 KiB
13Időlimit túllépés0/1490ms23268 KiB
14Időlimit túllépés0/2501ms23628 KiB
15Elfogadva2/2326ms23016 KiB
16Időlimit túllépés0/2483ms48504 KiB
17Időlimit túllépés0/2495ms48232 KiB
18Időlimit túllépés0/2485ms48240 KiB
19Időlimit túllépés0/3499ms47956 KiB
20Időlimit túllépés0/2481ms48212 KiB
21Időlimit túllépés0/2490ms48236 KiB
22Időlimit túllépés0/2493ms47960 KiB
23Időlimit túllépés0/2503ms48220 KiB
24Időlimit túllépés0/2492ms49660 KiB
25Időlimit túllépés0/2483ms48212 KiB
26Időlimit túllépés0/2486ms48212 KiB
27Időlimit túllépés0/2500ms48036 KiB
28Időlimit túllépés0/3490ms48228 KiB
29Időlimit túllépés0/3479ms47972 KiB
30Időlimit túllépés0/3481ms48184 KiB