Fişierul intrare/ieşire:divizori.in, divizori.outSursăAlgoritmus
AutorCosmin Silvestru NegruseriAdăugată de
Timp execuţie pe test0.05 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Divizori

Vom considera un numar natural N . In sirul A vom aseza toti divizorii lui N . Se cere sa se permute elementele sirului A astfel incat pentru oricare doua elemente consecutive Ai si Ai+1 sa avem fie Ai=Ai+1*p fie Ai+1=Ai*p , unde p este un numar prim oarecare. Valoarea p poate diferi de la o pereche de elemente la alta.

Date de intrare

Pe prima linie a fisierului divizori.in se afla N .

Date de iesire

Pe prima linie a fisierului divizori.out se va afisa lungimea sirului A . Pe a doua linie a fisierului se vor afisa elementele lui A . In cazul existentei mai multor solutii, se poate afisa oricare dintre ele.

Restrictii si precizari

  • 2 ≤ N ≤ 2.000.000.000

Exemplu

divizori.indivizori.out
12
6
1 2 4 12 6 3
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content