Fişierul intrare/ieşire:easylca.in, easylca.outSursăONIS 2014, Runda Finala
AutorVlad DutaAdăugată deVmanDuta Vlad Vman
Timp execuţie pe test2.5 secLimită de memorie5120 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

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.

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.

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.

Restricţii

  • 1 ≤ Q ≤ 20000
  • 1 ≤ X, Y ≤ 10100

Exemplu

easylca.ineasylca.out
3
2 9
7 8
30 25
2
1
3
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content