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

Poveste şi cerinţă...

In mirificul tinut al Padurii de Jad, eroul nostru Rell, are de infruntat ambuscada neasteptata a maimutelor. Initial, fiecare maimuta are un numar de puncte
de viata. Se considera ca o maimuta este infranta in momentul in care numarul punctelor ei de viata ajunge la 0.
 
Se stie ca eroul nostru are la dispozitie 3 abilitati pe care le poate folosi pentru a ataca o maimuta:
 
* Abilitatea puternica care produce o dauna de $A1$ puncte de viata si are nevoie de $T1$ secunde pentru a se regenera.
* Abilitatea mai puternica care produce o dauna de $A2$ puncte de viata si are nevoie de $T2$ secunde pentru a se regenera.
* Abilitatea cea mai puternica care produce o dauna de $A3$ puncte de viata si are nevoie de $T3$ secunde pentru a se regenera.
 
De exemplu, daca Rell ataca o maimuta care are numarul de puncte de viata $X$ in secunda $T$ cu abilitatea puternica, acea maimuta va ramane cu max($X - A1$, 0)
puncte de viata, iar eroul nostru isi va mai putea folosi abilitatea puternica abia in secunda $T + T1$.
 
In momentul in care o maimuta este infranta, Rell prinde mai multa incredere in sine si timpul de regenerare al tuturor abilitatilor este resetat ( acesta
poate folosi din nou orice abilitate dupa cum doreste ).
 
Cunoscand numarul natural $N$ de maimute care il ataca pe Rell, cat si numarul de puncte de viata al fiecarei maimute $x[ i ], 1 ≤ i ≤ N$, sa se afiseze
care este timpul minim in care toate maimutele sunt infrante.

h2. Date de intrare

h2. Restricţii
* $... ≤ ... ≤ ...$

* Se considera ca maimutele il vor ataca pe Rell pe rand, in ordinea data in fisierul de intrare.
* Atentie! Rell poate folosi maxim o abilitate pe secunda.

h2. Exemplu

...

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

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