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