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

Poveste şi cerinţă...

.

h2. Date de intrare

Fişierul de intrare $viteze.in$ ...

Fişierul de intrare $viteze.in$ va contine pe prima linie un singur numar natural $N$ (numarul de portiuni ale autostrazii), pe a doua linie N numere naturale nenule separate prin spatii, semnificand limitele de viteze pe fiecare dintre portiuni si pe a treia linie inca N numere naturale, de data aceasta posibil nule, separate prin spatii care reprezinta vectorul $delta$.

h2. Date de ieşire

În fişierul de ieşire $viteze.out$ ...

În fişierul de ieşire $viteze.out$ se vor afise pe prima si singura linie N numere naturale nenule reprezentand vitezele pe cu cate va alege $K0Kalaru 47$ sa se deplaseze pe fiecare portiune in parte.

h2. Restricţii

* $... ≤ ... ≤ ...$

* **Atentie!** Fiecare subtask are testele grupate!
* **Subtask 1 (10 puncte)**: $1 ≤ N ≤ 10$ si $lim_1 * lim_2 * ... * lim_N ≤ 500000$
* **Subtask 2 (20 puncte)**: $1 ≤ N ≤ 100$ si $lim_i ≤ 100$
* **Subtask 3 (20 puncte)**: $1 ≤ N ≤ 1000$ si $lim_i ≤ 1000$
* **Subtask 4 (30 puncte)**: $1 ≤ N ≤ 100000$ si $lim_i ≤ 10 ^ 9 ^$
* **Subtask 5 (20 puncte)**: $1 ≤ N ≤ 1000000$ si $lim_i ≤ 10 ^ 9 ^$

h2. Exemplu
table(example). |_. viteze.in |_. viteze.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 4
  3 4 1 3
  5 3 2 1
| 3 3 1 2

|
h3. Explicaţie