Cod sursa(job #2673101)
Utilizator | Berendea Andrei Berea | Data | 15 noiembrie 2020 19:15:11 |
---|---|---|---|
Problema | Cerere | Scor | 40 |
Compilator | cpp-64 | Status | done |
Runda | ursus_retro_fara_alcool | Marime | 0.72 kb |
//#include <iostream>
#include <fstream>
using namespace std;
const int maxn=1e5;
int n,i,j,x,y,c;
int v[maxn],t[maxn];
ifstream cin("cerere.in");
ofstream cout("cerere.out");
int main()
{
cin>>n;
for (i=1;i<=n;i++) cin>>v[i];
for (i=1;i<n;i++)
{
cin>>x>>y;
t[y]=x;
}
for (i=1;i<=n;i++)
{
//if (v[i]==0) cout<<0<<" ";
//else
{
c=0;
x=v[i];
y=i;
while (x!=0)
{
for (j=1;j<=x;j++)
{
y=t[y];
}
x=v[y];
c++;
}
cout<<c<<" ";
}
}
}