Cod sursa(job #158239)
Utilizator | Lala Marius Ionut Ionutz_Lala | Data | 13 martie 2008 15:47:21 |
---|---|---|---|
Problema | Stramosi | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.43 kb |
#include<stdio.h>
FILE *f=fopen("stramosi.in","r"),*g=fopen("stramosi.out","w");
long int m,n,v[250000],w[2501000][3];
int main()
{
long int str;
fscanf(f,"%ld %ld",&n,&m);
for(long int i=1;i<=n;i++)
fscanf(f,"%ld",&v[i]);
for(i=1;i<=m;i++)
fscanf(f,"%ld %ld",&w[i][1],&w[i][2]);
for(i=1;i<=m;i++)
{
str=w[i][1];
for(int j=1;j<=w[i][2]&&str;j++)
str=v[str];
fprintf(g,"%ld\n",str);
}
return 0;
}