Pagini recente » Profil DenisONIc | Diferente pentru problema/hardtask intre reviziile 3 si 4 | Atasamentele paginii tripar | Monitorul de evaluare | Diferente pentru problema/easylca intre reviziile 4 si 1
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="easylca") ==
Fie un arbore binar infinit complet (orice nod are exact 2 fii) in care nodurile sunt numerotate in ordine pe nivele de la stanga la dreapta, radacina fiind numerotata cu 1. Dandu-se Q perechi de noduri, determinati cel mai mic stramos comun pentru fiecare pereche.
Poveste şi cerinţă...
h2. Date de intrare
Fişierul de intrare $easylca.in$ contine pe prima linie un numar natural Q, numarul de query-uri. Pe urmatoarele Q linii se afla cate doua numere intregi X, Y reprezentand cate o pereche de noduri.
Fişierul de intrare $easylca.in$ ...
h2. Date de ieşire
În fişierul de ieşire $easylca.out$ se va afisa pentru fiecare pereche (X, Y) cel mai mic stramos comun al nodurilor X si Y.
În fişierul de ieşire $easylca.out$ ...
h2. Restricţii
* $1 ≤ Q ≤ 20000$
* $1 ≤ X, Y ≤ 10^100^$
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. easylca.in |_. easylca.out |
| 3
2 9
7 8
30 25
| 2
1
3
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
== include(page="template/taskfooter" task_id="easylca") ==
h3. Explicaţie
...
== include(page="template/taskfooter" task_id="easylca") ==
Nu exista diferente intre securitate.
Diferente intre topic forum: