Cod sursa(job #205117)

Utilizator mihaipoascaPoasca Mihai mihaipoasca Data 29 august 2008 12:53:46
Problema Stramosi Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include<stdio.h>

int s[260000],N,M;

FILE *fin=fopen("stramosi.in","r"),
    *fout=fopen("stramosi.out","w");


int main(){

    fscanf(fin,"%d%d",&N,&M);
    for(int i=1;i<=N;i++)
        fscanf(fin,"%d",&s[i]);

    int c,f,stramos;
    for(int i=1;i<=M;i++){
        fscanf(fin,"%d%d",&f,&c);

        stramos=f;

        while(c){
            if(s[stramos]==0) break;
            stramos=s[stramos];
            --c;
        }

        if(c==0)
            fprintf(fout,"%d\n",stramos);
        else
            fprintf(fout,"0\n");
    }

    fclose(fin);
    fclose(fout);

    return 0;

}