Submission #1233475


Source Code Expand

import java.util.*;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    long N = sc.nextLong();
    long a = sc.nextLong();
    long k = sc.nextLong();
    long[] b = new long[(int)N];
    for(int i = 0; i < N; i++) {
      b[i] = sc.nextLong();
    }
    ArrayList<Long> list = new ArrayList<Long>();
    list.add(a);
    long[] f = new long[(int)N];
    f[0] = a;
    long presence = a;
    long s = 0;
    long g = 0;
    for(int i = 0; i < N; i++) {
      presence = b[(int)presence - 1];
      f[i + 1] = presence;
      if(list.contains(presence)) {
        for(int j = 0; j < N; j++) {
          if(f[j] == presence) {
            s = (long)j;
            g = (long)(i + 1) - s;
          }
        }
        break;
      } else {
        list.add(presence);
      }
    }
    long ans = 0;
    if(k <= s + g) {
      ans = f[(int)k];
    } else {
      long r = (k - s) % g;
      ans = f[(int)(s + r)];
    }
    System.out.println(ans);
  }
}

Submission Info

Submission Time
Task D - へんてこ辞書
User takeya
Language Java8 (OpenJDK 1.8.0)
Score 0
Code Size 1052 Byte
Status RE
Exec Time 409 ms
Memory 51548 KB

Judge Result

Set Name Sample Subtask1 All
Score / Max Score 0 / 0 0 / 50 0 / 50
Status
AC × 1
RE × 1
AC × 1
RE × 11
AC × 1
RE × 24
Set Name Test Cases
Sample subtask0_sample_01.txt, subtask0_sample_03.txt
Subtask1 subtask0_0.txt, subtask0_1.txt, subtask0_2.txt, subtask0_3.txt, subtask0_4.txt, subtask0_5.txt, subtask0_6.txt, subtask0_7.txt, subtask0_8.txt, subtask0_9.txt, subtask0_sample_01.txt, subtask0_sample_03.txt
All subtask0_0.txt, subtask0_1.txt, subtask0_2.txt, subtask0_3.txt, subtask0_4.txt, subtask0_5.txt, subtask0_6.txt, subtask0_7.txt, subtask0_8.txt, subtask0_9.txt, subtask0_sample_01.txt, subtask0_sample_03.txt, subtask1_0.txt, subtask1_1.txt, subtask1_10.txt, subtask1_11.txt, subtask1_2.txt, subtask1_3.txt, subtask1_4.txt, subtask1_5.txt, subtask1_6.txt, subtask1_7.txt, subtask1_8.txt, subtask1_9.txt, subtask1_sample_02.txt
Case Name Status Exec Time Memory
subtask0_0.txt RE 399 ms 46896 KB
subtask0_1.txt RE 357 ms 47876 KB
subtask0_2.txt RE 398 ms 44412 KB
subtask0_3.txt RE 357 ms 43616 KB
subtask0_4.txt RE 406 ms 51548 KB
subtask0_5.txt RE 368 ms 47128 KB
subtask0_6.txt RE 363 ms 43976 KB
subtask0_7.txt RE 382 ms 46700 KB
subtask0_8.txt RE 345 ms 45028 KB
subtask0_9.txt RE 409 ms 48628 KB
subtask0_sample_01.txt RE 93 ms 21588 KB
subtask0_sample_03.txt AC 92 ms 21588 KB
subtask1_0.txt RE 150 ms 23772 KB
subtask1_1.txt RE 160 ms 23620 KB
subtask1_10.txt RE 169 ms 23900 KB
subtask1_11.txt RE 90 ms 21588 KB
subtask1_2.txt RE 144 ms 22612 KB
subtask1_3.txt RE 137 ms 22740 KB
subtask1_4.txt RE 145 ms 22344 KB
subtask1_5.txt RE 159 ms 26016 KB
subtask1_6.txt RE 148 ms 26040 KB
subtask1_7.txt RE 161 ms 25752 KB
subtask1_8.txt RE 136 ms 23484 KB
subtask1_9.txt RE 151 ms 21552 KB
subtask1_sample_02.txt RE 91 ms 19668 KB