Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | aimin.in, aimin.out | Sursă | Happy Coding 2007 |
| Autor | Mugurel Ionut Andreica | Adăugată de |  Mugurel-Ionut Andreica •mugurelionut |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 67583 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Aimin
Sa consideram cele N frunze ale unui arbore binar strict (fiecare nod intern al arborelui are exact 2 fii, fiul stanga si fiul dreapta), numerotate de la 1 la N (in ordinea in care apar ele de la stanga la dreapta intr-o parcurgere stanga-radacina-dreapta a arborelui). De fiecare frunza i a fost agatata o panglica de lungime Li. Nivelul fiecarui nod al arborelui este egal cu lungimea drumului de la radacina arborelui la nodul respectiv (nivelul radacinii este 0). Inaltimea unei frunze i este egala cu nivelul acesteia plus Li. Inaltimea intregului arbore este egala cu maximul dintre inaltimile celor N frunze ale sale. Determinati inaltimea minima posibila a arborelui.
Date de intrare
Pe prima linie a fisierului de intrare aimin.in se afla numarul intreg N. Pe a doua linie se afla N numere intregi, separate prin spatii, reprezentand valorile Li, in ordine, de la 1 la N.
Date de iesire
In fisierul de iesire aimin.out veti afisa inaltimea minima posibila a arborelui.
Restrictii
- 1 ≤ N ≤ 100 000
- 1 ≤ Li ≤ 100 000 000
Exemplu
| aimin.in | aimin.out |
|---|---|
| 5 3 1 2 4 2 | 6 |
