Cod sursa(job #74952)
Utilizator | alexandru andronache alex23 | Data | 29 iulie 2007 21:00:19 |
---|---|---|---|
Problema | Stramosi | Scor | 80 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.46 kb |
#include <stdio.h>
int main()
{FILE *fin,*fout;
int n,m,a[300000],i,j,k,p;
fin=fopen("stramosi.in","r");
fout=fopen("stramosi.out","w");
fscanf(fin,"%d",&n);
fscanf(fin,"%d",&m);
for (i=1;i<=n;i++)
fscanf(fin,"%d",&a[i]);
for (i=1;i<=m;i++)
{fscanf(fin,"%d",&k);
fscanf(fin,"%d",&p);
for (j=1;j<=p;j++)
{k=a[k];
if (k==0) j=p+1;
}
fprintf(fout,"%d",k);
fprintf(fout,"\n");
}
fclose(fin);
fclose(fout);
}