| 19742 | 2025-12-21 10:21:10 | marnorlor | Lapozgatás | python3 | Időlimit túllépés 0/100 | 601ms | 116520 KiB |
def lapozgatos(M: int, K: int, N: int, A):
oldal=K
megnezett=[K]
lapozasok=0
kezdes=0
for i in range(len(A)):
if megnezett.count(A[i])!=0:
continue
if A[i]>oldal:
kezdes=kezdes+1
while A[i]>oldal:
megnezett.append(oldal)
oldal=oldal+1
lapozasok=lapozasok+1
if A[i]<oldal:
kezdes=kezdes+1
while A[i]<oldal:
megnezett.append(oldal)
oldal=oldal-1
lapozasok=lapozasok+1
return kezdes, lapozasok
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 = lapozgatos(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 = lapozgatos(M, K, N, A)
print(kezdes, lapozasok)
#test()
futtatas()
| Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Elfogadva | 17ms | 3124 KiB | ||||
| 2 | Elfogadva | 16ms | 3124 KiB | ||||
| subtask2 | 0/12 | ||||||
| 3 | Időlimit túllépés | 592ms | 116492 KiB | ||||
| 4 | Időlimit túllépés | 595ms | 111764 KiB | ||||
| 5 | Időlimit túllépés | 595ms | 112000 KiB | ||||
| subtask3 | 0/24 | ||||||
| 6 | Elfogadva | 17ms | 3320 KiB | ||||
| 7 | Elfogadva | 28ms | 3380 KiB | ||||
| 8 | Időlimit túllépés | 587ms | 7412 KiB | ||||
| 9 | Időlimit túllépés | 586ms | 7000 KiB | ||||
| 10 | Időlimit túllépés | 601ms | 7368 KiB | ||||
| 11 | Időlimit túllépés | 505ms | 5660 KiB | ||||
| subtask4 | 0/28 | ||||||
| 12 | Időlimit túllépés | 584ms | 34188 KiB | ||||
| 13 | Időlimit túllépés | 586ms | 37944 KiB | ||||
| 14 | Időlimit túllépés | 586ms | 40816 KiB | ||||
| 15 | Időlimit túllépés | 587ms | 56172 KiB | ||||
| 16 | Időlimit túllépés | 588ms | 69452 KiB | ||||
| 17 | Időlimit túllépés | 591ms | 106292 KiB | ||||
| 18 | Időlimit túllépés | 593ms | 112684 KiB | ||||
| subtask5 | 0/36 | ||||||
| 19 | Időlimit túllépés | 586ms | 71892 KiB | ||||
| 20 | Időlimit túllépés | 586ms | 55652 KiB | ||||
| 21 | Időlimit túllépés | 587ms | 90028 KiB | ||||
| 22 | Időlimit túllépés | 587ms | 94388 KiB | ||||
| 23 | Időlimit túllépés | 593ms | 107404 KiB | ||||
| 24 | Időlimit túllépés | 593ms | 98208 KiB | ||||
| 25 | Időlimit túllépés | 596ms | 116064 KiB | ||||
| 26 | Időlimit túllépés | 593ms | 109624 KiB | ||||
| 27 | Időlimit túllépés | 591ms | 116520 KiB | ||||