提出 #13062274

ソースコード 拡げる

n,k = map(int,input().split())
a = list(map(int,input().split()))

machi = 1
toutatu = []
pypyosoi = set()
while not machi in pypyosoi:
	toutatu.append(machi)
	pypyosoi.add(machi)
	machi = a[machi-1]

saigo = machi
num = toutatu.index(saigo)
unchi = toutatu[num:]
cnt = len(unchi)

if num > k:
	print(toutatu[k])
else:
	print(unchi[(k-num)%cnt])

#pypyが遅いのは自分のコードが悪いだけごめんねpypyちゃん

提出情報

提出日時
問題 D - Teleporter
ユーザ shobonvip
言語 PyPy3 (7.3.0)
得点 400
コード長 446 Byte
結果 AC
実行時間 124 ms
メモリ 124568 KiB

ジャッジ結果

セット名 Sample Subtask1
得点 / 配点 0 / 0 400 / 400
結果
AC × 2
AC × 57
セット名 テストケース
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
ケース名 結果 実行時間 メモリ
sample_01.txt AC 65 ms 61600 KiB
sample_02.txt AC 43 ms 61524 KiB
sub1_01.txt AC 53 ms 69628 KiB
sub1_02.txt AC 69 ms 86068 KiB
sub1_03.txt AC 49 ms 68584 KiB
sub1_04.txt AC 84 ms 91964 KiB
sub1_05.txt AC 88 ms 91948 KiB
sub1_06.txt AC 71 ms 86144 KiB
sub1_07.txt AC 73 ms 85176 KiB
sub1_08.txt AC 88 ms 92176 KiB
sub1_09.txt AC 86 ms 98068 KiB
sub1_10.txt AC 82 ms 90364 KiB
sub1_11.txt AC 66 ms 81580 KiB
sub1_12.txt AC 87 ms 92208 KiB
sub1_13.txt AC 90 ms 91952 KiB
sub1_14.txt AC 112 ms 113480 KiB
sub1_15.txt AC 70 ms 85960 KiB
sub1_16.txt AC 85 ms 92060 KiB
sub1_17.txt AC 72 ms 85828 KiB
sub1_18.txt AC 84 ms 92024 KiB
sub1_19.txt AC 56 ms 72228 KiB
sub1_20.txt AC 113 ms 113340 KiB
sub1_21.txt AC 89 ms 98660 KiB
sub1_22.txt AC 76 ms 88192 KiB
sub1_23.txt AC 78 ms 88504 KiB
sub1_24.txt AC 103 ms 114544 KiB
sub1_25.txt AC 103 ms 113972 KiB
sub1_26.txt AC 80 ms 88080 KiB
sub1_27.txt AC 74 ms 84928 KiB
sub1_28.txt AC 87 ms 94176 KiB
sub1_29.txt AC 60 ms 75740 KiB
sub1_30.txt AC 74 ms 84688 KiB
sub1_31.txt AC 51 ms 68112 KiB
sub1_32.txt AC 70 ms 85984 KiB
sub1_33.txt AC 58 ms 74312 KiB
sub1_34.txt AC 77 ms 91492 KiB
sub1_35.txt AC 49 ms 68016 KiB
sub1_36.txt AC 92 ms 93988 KiB
sub1_37.txt AC 90 ms 92368 KiB
sub1_38.txt AC 111 ms 110388 KiB
sub1_39.txt AC 85 ms 90232 KiB
sub1_40.txt AC 51 ms 71068 KiB
sub1_41.txt AC 117 ms 121224 KiB
sub1_42.txt AC 112 ms 114128 KiB
sub1_43.txt AC 110 ms 113420 KiB
sub1_44.txt AC 109 ms 106848 KiB
sub1_45.txt AC 109 ms 110476 KiB
sub1_46.txt AC 87 ms 92060 KiB
sub1_47.txt AC 91 ms 91948 KiB
sub1_48.txt AC 118 ms 114484 KiB
sub1_49.txt AC 97 ms 91960 KiB
sub1_50.txt AC 86 ms 92032 KiB
sub1_51.txt AC 83 ms 90616 KiB
sub1_52.txt AC 68 ms 84276 KiB
sub1_53.txt AC 60 ms 78848 KiB
sub1_54.txt AC 124 ms 124568 KiB
sub1_55.txt AC 104 ms 102652 KiB