Cod sursa(job #1121847)

Utilizator depevladVlad Dumitru-Popescu depevlad Data 25 februarie 2014 14:24:18
Problema Stramosi Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <cstdio>

using namespace std;

int n, m, i, q, p, j;
int a[250000];

void stramos(int q, int p);

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

    scanf("%d %d", &n, &m);
    for(i=1; i<=n; i++) scanf("%d", &a[i]);

    for(i=1; i<=m; i++)
    {
        scanf("%d %d", &q, &p);
        stramos(q, p);
    }

    return 0;
}

void stramos(int q, int p)
{
    for(j=1; j<=p; j++)
    {
        q=a[q];
        if(!q) break;
    }

    printf("%d\n",q);
}