Cod sursă (job #388952)

#include <fstream>

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

    }
    else
    {
        mergi(st[poz]);
    }
    st[poz]=rasp1;
    if(rasp1==-1)
    {
        g<<poz<<'\n';
    }
    dr[rasp2]=poz;
    rasp2=poz;
    rasp1=poz;
    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;
    rasp1=-1;
    rasp2=-1;
    mergi(rad);
    for(i=0; i<n; i++)
    {
        g<<st[i]<<" ";
    }
    g<<'\n';
    for(i=0; i<n; i++)
    {
        g<<dr[i]<<" ";
    }
    return 0;
}