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 |
|
|
|
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 |