Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2006-11-11 11:23:54.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | divizori.in, divizori.out | Sursă | Algoritmus |
| Autor | Cosmin Silvestru Negruseri | Adăugată de | |
| Timp execuţie pe test | 0.025 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate |   3/5 |
Vezi solutiile trimise | Statistici
Divizori
| Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
|---|
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 A[i] si A[i+1] sa avem fie A[i]=A[i+1]*p fie A[i+1]=A[i]*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.in | divizori.out |
| 12 | 6 |
| 1 2 4 12 6 3 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
