Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | viteze.in, viteze.out | Sursă | Junior Challenge 2016 |
Autor | Costin Oncescu | Adăugată de | |
Timp execuţie pe test | 0.175 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
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 9
- Subtask 5 (20 puncte): 1 ≤ N ≤ 1000000 si lim_i ≤ 10 9
Exemplu
viteze.in | viteze.out |
---|---|
4 3 4 1 3 5 3 2 1 | 3 3 1 2 |
Explicaţie
...