Fişierul intrare/ieşire:produse2.in, produse2.outSursăConcursul National de Informatica "Adolescent Grigore Moisil" 18
AutorFilip Ion, Florin Chirica, George Marcus, Patrick Sava, Teodor IonescuAdăugată deAGMinformaticaAGMInformatica AGMinformatica
Timp execuţie pe test2.2 secLimită de memorie36480 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.inproduse2.out
2
4
27 36 24
4
2 3 4
2
3 9 4 6
0
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?