Submission #13898277

Source Code Expand

N, K = list(map(int, input().split()))
A = list(map(int, input().split()))

p = 1
route = [p]
route_set = set([p])
for i in range(1, K+1):
    p = A[p-1]
    if p in route_set:
        li = route.index(p)
        ri = len(route)
        idx = li + (K-li) % (ri-li)
        print(route[idx])
        break
    else:
        route.append(p)
        route_set.add(p)
else:
    print(p)

Submission Info

Submission Time
Task D - Teleporter
User hnkz_hnkz
Language Python (3.8.2)
Score 400
Code Size 402 Byte
Status AC
Exec Time 161 ms
Memory 32376 KiB

Judge Result

Set Name Sample Subtask1
Score / Max Score 0 / 0 400 / 400
Status
AC × 2
AC × 57
Set Name Test Cases
Sample sample_01.txt, sample_02.txt
Subtask1 sample_01.txt, sample_02.txt, sub1_01.txt, sub1_02.txt, sub1_03.txt, sub1_04.txt, sub1_05.txt, sub1_06.txt, sub1_07.txt, sub1_08.txt, sub1_09.txt, sub1_10.txt, sub1_11.txt, sub1_12.txt, sub1_13.txt, sub1_14.txt, sub1_15.txt, sub1_16.txt, sub1_17.txt, sub1_18.txt, sub1_19.txt, sub1_20.txt, sub1_21.txt, sub1_22.txt, sub1_23.txt, sub1_24.txt, sub1_25.txt, sub1_26.txt, sub1_27.txt, sub1_28.txt, sub1_29.txt, sub1_30.txt, sub1_31.txt, sub1_32.txt, sub1_33.txt, sub1_34.txt, sub1_35.txt, sub1_36.txt, sub1_37.txt, sub1_38.txt, sub1_39.txt, sub1_40.txt, sub1_41.txt, sub1_42.txt, sub1_43.txt, sub1_44.txt, sub1_45.txt, sub1_46.txt, sub1_47.txt, sub1_48.txt, sub1_49.txt, sub1_50.txt, sub1_51.txt, sub1_52.txt, sub1_53.txt, sub1_54.txt, sub1_55.txt
Case Name Status Exec Time Memory
sample_01.txt AC 24 ms 8912 KiB
sample_02.txt AC 20 ms 9144 KiB
sub1_01.txt AC 23 ms 11716 KiB
sub1_02.txt AC 47 ms 24272 KiB
sub1_03.txt AC 23 ms 10704 KiB
sub1_04.txt AC 62 ms 32060 KiB
sub1_05.txt AC 63 ms 32236 KiB
sub1_06.txt AC 47 ms 24560 KiB
sub1_07.txt AC 44 ms 23500 KiB
sub1_08.txt AC 61 ms 32060 KiB
sub1_09.txt AC 90 ms 23220 KiB
sub1_10.txt AC 62 ms 28396 KiB
sub1_11.txt AC 43 ms 18656 KiB
sub1_12.txt AC 71 ms 32292 KiB
sub1_13.txt AC 76 ms 32296 KiB
sub1_14.txt AC 147 ms 32064 KiB
sub1_15.txt AC 50 ms 24324 KiB
sub1_16.txt AC 62 ms 32228 KiB
sub1_17.txt AC 48 ms 24528 KiB
sub1_18.txt AC 61 ms 32332 KiB
sub1_19.txt AC 34 ms 13260 KiB
sub1_20.txt AC 161 ms 32236 KiB
sub1_21.txt AC 67 ms 23684 KiB
sub1_22.txt AC 57 ms 26468 KiB
sub1_23.txt AC 66 ms 19016 KiB
sub1_24.txt AC 127 ms 27844 KiB
sub1_25.txt AC 133 ms 26932 KiB
sub1_26.txt AC 70 ms 23244 KiB
sub1_27.txt AC 51 ms 21988 KiB
sub1_28.txt AC 89 ms 24612 KiB
sub1_29.txt AC 38 ms 15184 KiB
sub1_30.txt AC 65 ms 20668 KiB
sub1_31.txt AC 21 ms 10184 KiB
sub1_32.txt AC 48 ms 24400 KiB
sub1_33.txt AC 34 ms 15320 KiB
sub1_34.txt AC 80 ms 21844 KiB
sub1_35.txt AC 23 ms 10540 KiB
sub1_36.txt AC 98 ms 29824 KiB
sub1_37.txt AC 64 ms 31452 KiB
sub1_38.txt AC 134 ms 30972 KiB
sub1_39.txt AC 76 ms 29940 KiB
sub1_40.txt AC 28 ms 12932 KiB
sub1_41.txt AC 62 ms 32296 KiB
sub1_42.txt AC 114 ms 32224 KiB
sub1_43.txt AC 129 ms 32228 KiB
sub1_44.txt AC 136 ms 32064 KiB
sub1_45.txt AC 141 ms 32060 KiB
sub1_46.txt AC 65 ms 32060 KiB
sub1_47.txt AC 70 ms 32232 KiB
sub1_48.txt AC 147 ms 32176 KiB
sub1_49.txt AC 86 ms 32232 KiB
sub1_50.txt AC 65 ms 32376 KiB
sub1_51.txt AC 60 ms 28556 KiB
sub1_52.txt AC 44 ms 21100 KiB
sub1_53.txt AC 34 ms 14476 KiB
sub1_54.txt AC 140 ms 32232 KiB
sub1_55.txt AC 66 ms 32248 KiB