Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2018-01-13 13:04:56.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | produse2.in, produse2.out | Sursă | Concursul National de Informatica "Adolescent Grigore Moisil" 18 |
| Autor | Filip Ion, Florin Chirica, George Marcus, Patrick Sava, Teodor Ionescu | Adăugată de |  AGMInformatica •AGMinformatica |
| Timp execuţie pe test | 1.1 sec | Limită de memorie | 36480 kbytes |
| Scorul tău | N/A | Dificultate |   3/5 |
Vezi solutiile trimise | Statistici
Produse2
Fie A un sir de N elemente naturale si B un sir de N - 1 elemente cu proprietatea ca Bi = Ai * Ai+1.
Avand sirul B, reconstruiti sirul A.
Date de intrare
Fişierul de intrare produse2.in va contine pe prima linie un numar intreg T reprezentand numarul de teste. Fiecare test are urmatorul format: pe prima linie se afla un numar intreg N; pe a doua linie se afla N - 1 numere intregi reprezentand sirul B.
Date de ieşire
În fişierul de ieşire produse2.out se vor afla raspunsurile pentru cele T teste. Raspunsul pentru fiecare test are urmatorul format: in cazul in care exista solutie, va contine N numere intregi, reprezentand sirul A; in cazul in care nu exista solutie, va contine -1.
Restricţii
- 1 ≤ T ≤ 7000
- 2 ≤ N ≤ 3 * 105
- 1 ≤ Bi ≤ 3 * 106
- Daca exista mai multe solutii se accepta oricare dintre ele.
- Vor fi cel mult 1500000 de numere in fisierul de intrare.
Exemplu
| produse2.in | produse2.out |
|---|---|
| 2 4 27 36 24 4 2 3 4 | 3 9 4 6 -1 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
