Cod sursa(job #14614)

Utilizator the_dragon_of_rockTzogorean Alex the_dragon_of_rock Data 9 februarie 2007 12:44:04
Problema Stramosi Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include<fstream>
using namespace std;
int a[250005],n,m,p,q;

int main()
{
    ifstream in("stramosi.in");
    in>>n>>m;
    int i;
    for (i=1;i<=n;i++)
        in>>a[i];
    ofstream out("stramosi.out");
    for (i=1;i<=m;i++)
        {
            in>>q>>p;
            while(p)
               {
                    if (a[q]==0)
                       {
                           q=0;
                           p=0;
                       }
                    else
                        {
                           q=a[q];
                           p--;
                        }
               }
            out<<q<<"\n";
        }
    in.close();
    out.close();
    
    return 0;
}