Cod sursa(job #343205)

Utilizator aghamatMorariu Razvan aghamat Data 25 august 2009 11:41:50
Problema Stramosi Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include<stdio.h>
#include<string.h>
FILE *f=fopen("stramosi.in","r"), *g=fopen("stramosi.in","w");

#define DIM 1<<14
#define buffer fread(buff,1,DIM,f), poz=0

int poz;
char buff[DIM];
int a[250000];
int n,i,p,x,y,m;

 int cit()
{
	int ret=0;
	while (buff[poz]<48) if (++poz==DIM) buffer;
	while (buff[poz]>47)
		{
			ret=ret*10+buff[poz]-48;
			if (++poz==DIM) buffer;
		}
	return (ret);
}



int main ()
{
	buffer;
	n=cit();
	m=cit();
	for(i=1;i<=n;i++)
		a[i]=cit();
	for(p=1;p<=m;p++)
			{
				x=cit();
				y=cit();
				while(y && x)
					{
					x=a[x];
					y--;
					}
					fprintf(g,"%d\n",x);

			}
return 0;
}