fork download
copy 
  1.  
  2. #include <stdio.h>
  3.  
  4. int main(void) {
  5.     int n;
  6.     int parent[100];
  7.     int target;
  8.     int distance = 0;
  9.  
  10.     scanf("%d", &n);
  11.  
  12.     for (int i = 1; i <= n; i++) {
  13.         scanf("%d", &parent[i]);
  14.     }
  15.  
  16.     scanf("%d", &target);
  17.  
  18.     while (parent[target] != 0) {
  19.         target = parent[target];
  20.         distance++;
  21.     }
  22.  
  23.     printf("%d\n", distance);
  24.  
  25.     return 0;
  26. }
Success #stdin #stdout 0.01s 5288KB
comments (?)
stdin
copy 
5
0 1 1 2 2
5
stdout
copy 
2
https://ideone.com/OKNDYc
language:
C (gcc 8.3)
created:
6 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!