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

.

$K0Kalaru 47$ a reusit anul trecut sa ia locul 2 (foarte aproape sa ia maxim) obtinand astfel bani si faima. Ca orice cocalar care se respecta, acesta si-a cumparat un BMW pentru a nu mai fi nevoit sa imprumute calul vecinului. Din pacate, acesta inca sta destul de prost cu actele si de aceea nu vrea sa fie tras pe dreapta de catre politia rutiera (amenda nu este o problema, data fiind averea sa inestimabila). Este o autostrada directa care porneste fix din curtea casei cocalarului si se termina la hotelul une va avea loc balcaniada pe care protagonistul nostru o va folosi pentru a ajunge la jboi. Autostrada este impartita in N portiuni, fiecare cu propria ei limita de viteza, portiunile fiind numerotate cu numere de la $1$ la $N$. Toate portiunile au lungime de o unitate, iar vitezele si limtele acestora sunt exprimate in unitati pe secunda. De asemenea, conditiile meteorolgice impun si ele anumite restrictii: la trecerea de pe o portiune pe alta exista o limita de acceleratie/franare pe care $K0Kalaru 47$ trebuie sa o respecte pentru a nu derapa (aceasta limita reprezinta practic diferenta maxima dintre vitezele cocalarului pe portiuni consecutive ale autostrazii). delta_i reprezinta aceasta diferenta maxima de viteze intre portiunea i - 1 si i (caz particulare face delta_1 care este tot o limitare a primei viteze, dat fiind faptul ca pe portiunea imaginara 0, cocalarul are viteza de 0, lim_1 reprezentand acceleratia maxima la momentul plecarii). Ca de obicei, voi trebuie sa-l ajutati pe cocalar, calculandu-i vitezele optime astfel incat sa ajunga cat mai devreme la jboi. Timpul total este calculat ca fiind 1 / v_1 + 1 / v_2 + ...1 / v_N.

h2. Date de intrare