Submission #29793728

Source Code Expand

use proconio::{input, marker::Usize1};

fn main() {
    input! {
        n: usize,
        k: usize,
        a: [Usize1; n],
    };
    if k <= n {
        let mut curr = 0;
        for _ in 0..k {
            curr = a[curr];
        }
        println!("{}", curr + 1);
    } else {
        let inf = 2 * n;
        let mut index = vec![inf; n];
        let mut curr = 0;
        for i in 0..n {
            if index[curr] != inf {
                let loop_range = index[curr]..i;
                let len = k - loop_range.start;
                for _ in 0..len % loop_range.len() {
                    curr = a[curr];
                }
                println!("{}", curr + 1);
                return;
            }
            index[curr] = i;
            curr = a[curr];
        }
        unreachable!();
    }
}

Submission Info

Submission Time
Task 062 - Teleporter
User bouzuya
Language Rust (1.42.0)
Score 400
Code Size 815 Byte
Status AC
Exec Time 26 ms
Memory 6344 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 6 ms 2056 KiB
sample_02.txt AC 1 ms 2064 KiB
sub1_01.txt AC 3 ms 2460 KiB
sub1_02.txt AC 15 ms 4780 KiB
sub1_03.txt AC 4 ms 2484 KiB
sub1_04.txt AC 24 ms 6340 KiB
sub1_05.txt AC 19 ms 6208 KiB
sub1_06.txt AC 14 ms 5108 KiB
sub1_07.txt AC 10 ms 4780 KiB
sub1_08.txt AC 17 ms 6188 KiB
sub1_09.txt AC 21 ms 4732 KiB
sub1_10.txt AC 17 ms 5848 KiB
sub1_11.txt AC 8 ms 3608 KiB
sub1_12.txt AC 19 ms 6176 KiB
sub1_13.txt AC 16 ms 6324 KiB
sub1_14.txt AC 26 ms 6244 KiB
sub1_15.txt AC 11 ms 4812 KiB
sub1_16.txt AC 20 ms 6192 KiB
sub1_17.txt AC 11 ms 5148 KiB
sub1_18.txt AC 16 ms 6284 KiB
sub1_19.txt AC 6 ms 2904 KiB
sub1_20.txt AC 22 ms 6256 KiB
sub1_21.txt AC 15 ms 3668 KiB
sub1_22.txt AC 14 ms 4052 KiB
sub1_23.txt AC 13 ms 3124 KiB
sub1_24.txt AC 14 ms 4152 KiB
sub1_25.txt AC 25 ms 5468 KiB
sub1_26.txt AC 17 ms 4812 KiB
sub1_27.txt AC 9 ms 3572 KiB
sub1_28.txt AC 12 ms 3912 KiB
sub1_29.txt AC 9 ms 2948 KiB
sub1_30.txt AC 13 ms 4204 KiB
sub1_31.txt AC 2 ms 2180 KiB
sub1_32.txt AC 10 ms 3680 KiB
sub1_33.txt AC 8 ms 2676 KiB
sub1_34.txt AC 13 ms 3564 KiB
sub1_35.txt AC 2 ms 2328 KiB
sub1_36.txt AC 17 ms 6240 KiB
sub1_37.txt AC 18 ms 4636 KiB
sub1_38.txt AC 20 ms 4684 KiB
sub1_39.txt AC 17 ms 5956 KiB
sub1_40.txt AC 9 ms 2884 KiB
sub1_41.txt AC 20 ms 4608 KiB
sub1_42.txt AC 21 ms 4716 KiB
sub1_43.txt AC 19 ms 4704 KiB
sub1_44.txt AC 17 ms 4728 KiB
sub1_45.txt AC 25 ms 6236 KiB
sub1_46.txt AC 20 ms 6312 KiB
sub1_47.txt AC 15 ms 4668 KiB
sub1_48.txt AC 17 ms 4696 KiB
sub1_49.txt AC 24 ms 6344 KiB
sub1_50.txt AC 16 ms 6312 KiB
sub1_51.txt AC 15 ms 4556 KiB
sub1_52.txt AC 11 ms 3556 KiB
sub1_53.txt AC 5 ms 2644 KiB
sub1_54.txt AC 19 ms 4760 KiB
sub1_55.txt AC 14 ms 4724 KiB