Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | provocare.in, provocare.out | Sursă | ONI 2015, Baraj |
Autor | Andrei Heidelbacher | Adăugată de | |
Timp execuţie pe test | 0.25 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Provocare
Î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.
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.
Date de intrare
Fişierul de intrare provocare.in ...
Date de ieşire
În fişierul de ieşire provocare.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
provocare.in | provocare.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...