fork download
copy 
  1. #include <stdio.h>
  2.  
  3. int main(void) {
  4. 	int N,count=0,X;
  5. 	scanf("%d",&N);
  6. 	int A[N+1];
  7. 	for(int i=2;i<N+1;i++){
  8. 		scanf("%d",&A[i]);
  9. 	}
  10. 	scanf("%d",&X);
  11.  
  12. 	while(A[X] > 0){
  13. 		X = A[X];
  14. 		count++;
  15. 	}
  16. 	printf("%d",count);
  17. 	return 0;
  18. }
  19.  
Success #stdin #stdout 0s 5284KB
comments (?)
stdin
copy 
9
1 1 2 2 3 3 4 8
9
stdout
copy 
4
https://ideone.com/Bx8WAA
language:
C (gcc 8.3)
created:
7 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!