| 19743 | 2025-12-21 10:23:18 | marnorlor | Lapozgatás | python3 | Elfogadva 100/100 | 108ms | 25392 KiB |
def lapozgatos2(M: int, K: int, N: int, A):
also=K
felso=K
oldal=K
kezdes=0
lapozasok=0
for i in A:
if i<also:
kezdes=kezdes+1
lapozasok=lapozasok+oldal-i
also=oldal=i
if i>felso:
kezdes=kezdes+1
lapozasok=lapozasok+i-oldal
felso=oldal=i
return kezdes, lapozasok
def test():
kezdes, lapozasok = lapozgatos2(3, 1, 5, [1, 2, 3, 2, 1])
print(kezdes, lapozasok)
assert 2 == kezdes
assert 2 == lapozasok
kezdes, lapozasok = lapozgatos2(100000000, 1, 3, [50000000, 1, 100000000])
print(kezdes, lapozasok)
assert 2 == kezdes
assert 99999999 == lapozasok
kezdes, lapozasok = lapozgatos2(10, 5, 3, [3, 4, 6])
print(kezdes, lapozasok)
assert 2 == kezdes
assert 5 == lapozasok
kezdes, lapozasok = lapozgatos2(20000, 1, 6, [997, 3, 654, 1300, 1, 19999])
print(kezdes, lapozasok)
assert 3 == kezdes
assert 19998 == lapozasok
def futtatas():
M, K, N=map(int,input().split())
A=list(map(int,input().split()))
kezdes, lapozasok = lapozgatos2(M, K, N, A)
print(kezdes, lapozasok)
#test()
futtatas()
| Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Elfogadva | 16ms | 3312 KiB | ||||
| 2 | Elfogadva | 17ms | 3120 KiB | ||||
| subtask2 | 12/12 | ||||||
| 3 | Elfogadva | 17ms | 3124 KiB | ||||
| 4 | Elfogadva | 17ms | 3080 KiB | ||||
| 5 | Elfogadva | 16ms | 3204 KiB | ||||
| subtask3 | 24/24 | ||||||
| 6 | Elfogadva | 16ms | 3124 KiB | ||||
| 7 | Elfogadva | 17ms | 3304 KiB | ||||
| 8 | Elfogadva | 16ms | 3124 KiB | ||||
| 9 | Elfogadva | 16ms | 3152 KiB | ||||
| 10 | Elfogadva | 17ms | 3128 KiB | ||||
| 11 | Elfogadva | 17ms | 3260 KiB | ||||
| subtask4 | 28/28 | ||||||
| 12 | Elfogadva | 101ms | 25264 KiB | ||||
| 13 | Elfogadva | 104ms | 25084 KiB | ||||
| 14 | Elfogadva | 97ms | 25096 KiB | ||||
| 15 | Elfogadva | 96ms | 25040 KiB | ||||
| 16 | Elfogadva | 86ms | 25392 KiB | ||||
| 17 | Elfogadva | 90ms | 25080 KiB | ||||
| 18 | Elfogadva | 82ms | 25084 KiB | ||||
| subtask5 | 36/36 | ||||||
| 19 | Elfogadva | 107ms | 25084 KiB | ||||
| 20 | Elfogadva | 108ms | 25156 KiB | ||||
| 21 | Elfogadva | 101ms | 25104 KiB | ||||
| 22 | Elfogadva | 97ms | 25084 KiB | ||||
| 23 | Elfogadva | 97ms | 25120 KiB | ||||
| 24 | Elfogadva | 93ms | 25080 KiB | ||||
| 25 | Elfogadva | 85ms | 25044 KiB | ||||
| 26 | Elfogadva | 83ms | 25056 KiB | ||||
| 27 | Elfogadva | 82ms | 25088 KiB | ||||