Cod sursa(job #605060)

Utilizator warchildmdMihail Burduja warchildmd Data 26 iulie 2011 17:12:50
Problema Stramosi Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include<cstdio>

int N, M;

int P, Q;

int stramos[250001];

int main()
{
    freopen("stramosi.in","r", stdin);
    freopen("stramosi.out","w", stdout);

    scanf("%d %d\n", &N, &M);
    for(int i = 1; i <= N; i++)
    {
        scanf("%d ", &stramos[i]);
    }

    int current;

    for(register int i = 1; i <= M; i++)
    {
        scanf("%d %d\n", &Q, &P);
        current = Q;
        for(int step = 1; step <= P; step++)
        {
            current = stramos[current];
            if(current == 0)
            break;
        }
        printf("%d\n", current);
    }
    return 0;
}