Cod sursă (job #388948)

#include <fstream>

using namespace std;
ifstream f("pointeri.in");
ofstream g("pointeri.out");
int st[200001],dr[200001],rasp[200001],nr,i,j,n,rad;
void mergi(int poz)
{
    if(st[poz]==-1)
    {

    }
    else
    {
        mergi(st[poz]);
    }
    rasp[nr]=poz;
    nr++;
    if(dr[poz]!=-1)
    {
        mergi(dr[poz]);
    }
}
int main()
{
    f>>n>>rad;
    for(i=0; i<n; i++)
    {
        f>>st[i];
    }
    for(i=0; i<n; i++)
    {
        f>>dr[i];
    }
    nr=1;
    mergi(rad);
    g<<rasp[1]<<'\n';
    for(i=1; i<=n; i++)
    {
        st[rasp[i]]=rasp[i-1];
        dr[rasp[i]]=rasp[i+1];
    }
    st[rasp[1]]=-1;
    dr[rasp[n]]=-1;
    for(i=0; i<n; i++)
    {
        g<<st[i]<<" ";
    }
    g<<'\n';
    for(i=0; i<n; i++)
    {
        g<<dr[i]<<" ";
    }
    return 0;
}