Diferențe pentru problema/treap între reviziile #3 si #5

h2. Date de ieșire

În fișierul de ieșire $treap.out$ se vor scrie $N$ linii. Pe linia $i$ se vor scrie două numere $P[~i~] $D[~i~]$, unde $P[~i~] este indicele părintelui în treap al perechii [$i$], iar $D[~i~]$ este 0 sau 1 după cum perechea $i$ este fiu stâng sau fiu drept. Pentru rădăcină se vor scrie numerele 0 0.

În fișierul de ieșire $treap.out$ se vor scrie $N$ linii. Pe linia $i$ se vor scrie două numere $P[~i~] D[~i~]$, unde $P[~i~]$ este indicele părintelui în treap al perechii [$i$], iar $D[~i~]$ este $0$ sau $1$ după cum perechea $i$ este fiu stâng sau fiu drept. Pentru rădăcină se vor scrie numerele $0 0$.

h2. Restricții

* $1 ≤ N ≤ 50.000$

* $1 ≤ N ≤ 100.000$

* cheile și prioritățile au valori între 0 și 1.000.000
* perechile sunt numerotate de la 1 la [$N$].