provocare

Provocare

== include(page="template/taskheader" task_id="provocare") ==

"Enunt":http://oni2015.isj-db.ro/wp-content/uploads/2015/04/Provocare.pdf
 

p<>. În ultima sa expediţie pe Terra, Tassadar, liderul Protoss, s-a îndrăgostit de Miruna. Pentru a-i câştiga inima, Miruna îi cere să rezolve un set de provocări.
p<>. Dându-se numerele naturale $N$, $A$ şi $B$, Tassadar trebuie să găsească înălţimea minimă a unui arbore binar care conţine cel puţin $N$ noduri, ştiind că muchiile către fiii din stânga ai fiecărui nod au lungime $A$, iar muchiile către fiii din dreapta au lungime $B$.
h2. Cerinţă

Pentru $T$ astfel de provocări, găsiţi înălţimea cerută şi ajutaţi-l pe Tassadar să o cucerească pe Miruna!

p<>. Pentru $T$ astfel de provocări, găsiţi înălţimea cerută şi ajutaţi-l pe Tassadar să o cucerească pe Miruna!

h2. Date de intrare

Fişierul de intrare $provocare.in$ conţine pe prima linie un singur număr natural $T$ reprezentând numărul de provocări. Pe următoarele $T$ linii se află câte 3 numere naturale separate
prin câte un spaţiu, $N$, $A$ şi $B$ cu semnificaţia din enunţ.

p<>. Fişierul de intrare $provocare.in$ conţine pe prima linie un singur număr natural $T$ reprezentând numărul de provocări. Pe următoarele $T$ linii se află câte $3$ numere naturale separate prin câte un spaţiu, $N$, $A$ şi $B$ cu semnificaţia din enunţ.

h2. Date de ieşire

În fişierul de ieşire $provocare.out$ se vor afişa $T$ linii. Pe fiecare linie va fi scris câte un singur număr natural, reprezentând răspunsul la câte o provocare, în ordinea dată în fişierul de intrare.

p<>. În fişierul de ieşire $provocare.out$ se vor afişa $T$ linii. Pe fiecare linie va fi scris câte un singur număr natural, reprezentând răspunsul la câte o provocare, în ordinea dată în fişierul de intrare.

h2. Restricţii

are rădăcina cu ambii fii, iar fiul drept are, şi el, un fiu
drept |

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="provocare") ==