Cod sursa(job #558584)

Utilizator dariusgDarius Galis dariusg Data 17 martie 2011 12:54:44
Problema Stramosi Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include <cstdio>
FILE *f=fopen("stramosi.in","r");
FILE *g=fopen("stramosi.out","w");
int n,stram[250001],x,y,i,j,m;
int main()
{
	fscanf(f,"%d%d",&n,&m);
	
	for(i=1;i<=n;i++)
		fscanf(f,"%d",&stram[i]);
	
	for(i=1;i<=m;i++)
	{
		fscanf(f,"%d%d",&x,&y);
		for(j=1;j<=y;j++)
			if(stram[x]==0)
			{
				x=0;
				break;
			}
			else
				x=stram[x];
		fprintf(g,"%d\n",x);
	}
	
	fclose(f);
	fclose(g);
	return 0;
}