h2. Restricţii

* **Atentie!** Fiecare subtask are testele grupate!

* <tex> 1 \leq lim_i \leq 10^9 </tex> (pentru {$1 &le; i &le; N$})
* <tex> 0 \leq delta_i \leq 10^9 </tex> (pentru {$1 &le; i &le; N$})

* **Subtask 1 (10 puncte)**: $1 &le; N &le; 10$ si <tex> lim_1 \cdot lim_2 \cdot ... \cdot lim_{$N$} \leq 500000 </tex> (Feedback testul $2$)
* **Subtask 2 (20 puncte)**: $1 &le; N &le; 100$ si <tex> lim_i \leq 100 </tex>  (Feedback testul $6$)
* **Subtask 3 (20 puncte)**: $1 &le; N &le; 1000$ si <tex> lim_i \leq 1000 </tex> (Feedback testul $10$)
* **Subtask 4 (30 puncte)**: $1 &le; N &le; 100000$ si <tex> lim_i \leq 10^9 </tex>  (Feedback testul $16$)
* **Subtask 5 (20 puncte)**: $1 &le; N &le; 1000000$ si <tex> lim_i \leq 10^9</tex> (Feedback testul $20$)

* Se garanteaza ca exista solutie.

* Cocalarul va sfatuieste sa ganditi problema ca si cum ati fi in locul lui.

* **Subtask 1 (10 puncte)**: $1 &le; N &le; 10$ si <tex> lim_1 \cdot lim_2 \cdot ... \cdot lim_{$N$} \leq 500.000 </tex> (Feedback testul $2$)
* **Subtask 2 (20 puncte)**: $1 &le; N &le; 100$ si <tex> lim_i \leq 100 </tex>  (Feedback testul $6$)
* **Subtask 3 (20 puncte)**: $1 &le; N &le; 1.000$ si <tex> lim_i \leq 1.000 </tex> (Feedback testul $10$)
* **Subtask 4 (30 puncte)**: $1 &le; N &le; 100.000$ si <tex> lim_i \leq 10^9 </tex>  (Feedback testul $16$)
* **Subtask 5 (20 puncte)**: $1 &le; N &le; 1.000.000$ si <tex> lim_i \leq 10^9</tex> (Feedback testul $20$)
 

* *ATENŢIE! Se recomandă parsarea fişierelor $viteze.in$ şi $viteze.out$ pentru obţinerea scorului maxim. Puteţi folosi codul oferit de noi pe siteurile 'in':http://www.infoarena.ro/parsare-fisier-intrare şi 'out':http://www.infoarena.ro/parsare-fisier-iesire (atât pentru utilizatorii de C++ şi sintaxă similară cu $fstream, cât şi pentru iubitorii de C pur$)*
h2. Exemplu

h3. Explicaţie

Sirul optim de viteze este unic determinat in exemplu, reprezentand pentru $K0Kalaru 47$ o strategie prin care va ajunge la JBOI in $1/3 + 1/3 + 1/1 + 1/2 = 2.1(6)$ secunde. Acesta nu va derapa deoarece $|0 - 3| ≤ 5, |3 - 3| ≤ 3, |3 - 1| ≤ 2$ si $|1 - 2| ≤ 1$. De asemenea, cocalarul nu va fi depasi limita de viteza la niciun moment deoarece $3 ≤ 3, 3 ≤ 4, 1 ≤ 1$ si $2 ≤ 3$

Sirul optim de viteze este unic determinat in exemplu, reprezentand pentru $K0Kalaru 47$ o strategie prin care va ajunge la JBOI in $1 / 3 + 1 / 3 + 1 / 1 + 1 / 2 = 2.1(6)$ secunde. Acesta nu va derapa deoarece $|0 - 3| ≤ 5, |3 - 3| ≤ 3, |3 - 1| ≤ 2$ si $|1 - 2| ≤ 1$. De asemenea, cocalarul nu va depasi limita de viteza la niciun moment deoarece $3 ≤ 3, 3 ≤ 4, 1 ≤ 1$ si $2 ≤ 3$

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