| 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, calculati cate siruri A valide exista si specificati unul dintre aceste siruri.
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 se va afla pe una sau doua linii: pe prima linie se va afla numarul de siruri A din care rezulta sirul B dat; in cazul in care exista cel putin o solutie, a doua linie va contine N numere naturale, reprezentand unul dintre sirurile A valide.
Restricţii
- 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 | 2 3 9 4 6 0 |
