Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2016-06-21 15:48:53.
Revizia anterioară Revizia următoare

Fişierul intrare/ieşire:	viteze.in, viteze.out	Sursă	Junior Challenge 2016
Autor	Costin Oncescu	Adăugată de	JuniorChallenge2016 •JuniorChallenge2015
Timp execuţie pe test	0.175 sec	Limită de memorie	65536 kbytes
Scorul tău	N/A	Dificultate	N/A

Viteze

Date de intrare

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.

Date de ieşire

Î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.

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⁹
Subtask 5 (20 puncte): 1 ≤ N ≤ 1000000 si $lim_{$i$}$ ≤ 10⁹