Cod sursa(job #1723386)

Utilizator andreiSevastreAndrei Sevastre andreiSevastre Data 30 iunie 2016 15:15:30
Problema Stramosi Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <iostream>
#define N 250001

using namespace std;

int v[N],q,p,k,m,n;

int main ()
{
	freopen("stramosi.in", "r", stdin);
	freopen("stramosi.out", "w", stdout);
	
	int stramos=0;
	
	scanf("%d%d", &n,&m);
	
	for(int i=1; i<=n; i++)
	{
		scanf("%d", &v[i]);
	}
	
	for(int i=1; i<=m;i++)
	{
		scanf("%d%d", &q,&p);
		
		if(v[q]<=0)
		{
			printf("%d\n", 0);
		}
		else
		{
			for(k=1;k<=p;k++)
			{
				stramos=v[q];
				if(k==p)
				{
					printf("%d\n", stramos);
				}
					else
					{
						q=v[q];
			         }
				
		    }
	    }
		
	}
	
	return 0;
}