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

Lavinia tocmai s-a apucat de ciclism si vrea neaparat sa intre in cartea recordurilor asa ca si-a ales un traseu format din N portiuni pe care vrea sa bata recordul. Din pacate ea nu este suficient de bine pregatita asa ca apeleaza la ajutorul vostru. Voi aveti posibilatea de a inmulti lungimea oricarei portiuni o data cu un numar subunitar $A$ si de oricate ori dupa cu un alt numar subunitar $B$, $A ≤ B$. Care este numarul minim de actionari care trebuie sa le faceti astfel incat Lavinia sa bata recordul.

Lavinia tocmai s-a apucat de ciclism si vrea neaparat sa intre in cartea recordurilor asa ca si-a ales un traseu format din N portiuni pe care vrea sa bata recordul. Pentru a bate recordul pe traseu, suma timpilor obtinuti de Lavinia pe fiecare portiune de drum trebuie sa fie mai mica decat recordul curent. Din pacate ea nu este suficient de bine pregatita asa ca apeleaza la ajutorul vostru. Voi aveti posibilatea de a inmulti lungimea oricarei portiuni o data cu un numar subunitar $A$ si de oricate ori dupa cu un alt numar subunitar $B$, $A ≤ B$. Care este numarul minim de actionari care trebuie sa le faceti astfel incat Lavinia sa bata recordul.

h2. Date de intrare

Pe prima linie a fisierului de intrare $minim2.in$ se va gasi un numar intreg N, reprezentand numarul de portiuni. Pe urmatorul rand se vor gasi N numere naturale reprezentand lungimile portiunilor. Pe al $3$-lea rand se vor afla $3$ numere reale, $A$, $B$ si recordul de batut.

Pe prima linie a fisierului de intrare $minim2.in$ se va gasi un numar intreg N, reprezentand numarul de portiuni. Pe urmatorul rand se vor gasi N numere naturale reprezentand lungimile portiunilor. Pe al $3$-lea rand se vor afla $3$ numere reale, $A$, $B$ si recordul curent.

h2. Date de ieşire