197432025-12-21 10:23:18marnorlorLapozgatáspython3Accepted 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()
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted16ms3312 KiB
2Accepted17ms3120 KiB
subtask212/12
3Accepted17ms3124 KiB
4Accepted17ms3080 KiB
5Accepted16ms3204 KiB
subtask324/24
6Accepted16ms3124 KiB
7Accepted17ms3304 KiB
8Accepted16ms3124 KiB
9Accepted16ms3152 KiB
10Accepted17ms3128 KiB
11Accepted17ms3260 KiB
subtask428/28
12Accepted101ms25264 KiB
13Accepted104ms25084 KiB
14Accepted97ms25096 KiB
15Accepted96ms25040 KiB
16Accepted86ms25392 KiB
17Accepted90ms25080 KiB
18Accepted82ms25084 KiB
subtask536/36
19Accepted107ms25084 KiB
20Accepted108ms25156 KiB
21Accepted101ms25104 KiB
22Accepted97ms25084 KiB
23Accepted97ms25120 KiB
24Accepted93ms25080 KiB
25Accepted85ms25044 KiB
26Accepted83ms25056 KiB
27Accepted82ms25088 KiB