197432025-12-21 10:23:18marnorlorLapozgatáspython3Elfogadva 100/100108ms25392 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva16ms3312 KiB
2Elfogadva17ms3120 KiB
subtask212/12
3Elfogadva17ms3124 KiB
4Elfogadva17ms3080 KiB
5Elfogadva16ms3204 KiB
subtask324/24
6Elfogadva16ms3124 KiB
7Elfogadva17ms3304 KiB
8Elfogadva16ms3124 KiB
9Elfogadva16ms3152 KiB
10Elfogadva17ms3128 KiB
11Elfogadva17ms3260 KiB
subtask428/28
12Elfogadva101ms25264 KiB
13Elfogadva104ms25084 KiB
14Elfogadva97ms25096 KiB
15Elfogadva96ms25040 KiB
16Elfogadva86ms25392 KiB
17Elfogadva90ms25080 KiB
18Elfogadva82ms25084 KiB
subtask536/36
19Elfogadva107ms25084 KiB
20Elfogadva108ms25156 KiB
21Elfogadva101ms25104 KiB
22Elfogadva97ms25084 KiB
23Elfogadva97ms25120 KiB
24Elfogadva93ms25080 KiB
25Elfogadva85ms25044 KiB
26Elfogadva83ms25056 KiB
27Elfogadva82ms25088 KiB