Cod sursa(job #745392)
| Utilizator | Data | 11 mai 2012 14:37:48 | |
|---|---|---|---|
| Problema | Stramosi | Scor | 70 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.59 kb |
#include<stdio.h>
int main()
{
FILE *f = fopen("stramosi.in","r");
FILE *g = fopen("stramosi.out","w");
int m,n;
int stramosi[250001];
int poz,q,p,i,j;
fscanf(f,"%d %d",&n,&m);
for( i=1;i<=n;i++)
fscanf(f,"%d",&stramosi[i]);
for(i=1;i<=m;i++)
{
fscanf(f,"%d %d",&q,&p);
poz = q;
for(j=1;j<=p;j++)
{
poz = stramosi[poz];
if(poz==0)
break;
}
fprintf(g,"%d\n ",poz);
}
return 0;
}
