Cod sursa(job #558584)
| Utilizator | 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;
}