Cod sursa(job #45758)

Utilizator pustiuRadu Zaharia pustiu Data 1 aprilie 2007 20:51:40
Problema Stramosi Scor 30
Compilator c Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <stdio.h>
#define Nmax 2500


int N, M, tata[Nmax];

int main (void)
{

	int i;
	FILE *in = fopen ("stramosi.in" , "rt");
	FILE *out = fopen ("stramosi.out" , "wt");
    
	fscanf (in , "%d %d", &N, &M);
    
	for(i=1;i<=N;i++)
    {
    	fscanf (in, "%d", &tata[i]);
    }
    
    for (i=1;i<=M;i++)
    {
    	int x,y;
    	fscanf(in, "%d %d", &y, &x);
        int m,k=0;
        while (k<x && y!=0)
        {
	    	y=tata[y];
            k++;
        }
        m=y;
        fprintf(out, "%d\n", m);
    }
    fclose(in);
    fclose(out);
    return 0;
}