Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2015-05-15 11:54:43.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | partitionare.in, partitionare.out | Sursă | Lot Vaslui 2014 Seniori Baraj 5 |
| Autor | Doru Popescu Anastasiu | Adăugată de |  Marian Darius •dariusdarius |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 12288 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Partitionare
Se consideră un număr natural N. Se numeşte partiţie bună a lui N, un şir de numere naturale nenule x1, x2, ..., xk cu următoarele proprietăţi:
1) N = x1 + x2 + ... + xk
2) 1 = 1/x1 + 1/xk + ... + 1/xk
Cerinta
Pentru un număr natural dat N se cere să se determine o partiţie bună.
Date de intrare
Fişierul de intrare partitionare.in conţine pe prima linie numărul natural N.
Date de ieşire
În fişierul de ieşire partitionare.out se va scrie pe prima linie partiţia bună a lui N, termenii ei fiind separaţi prin cate un spaţiu.
Restricţii
- 100 ≤ N ≤ 10 000 000
- Solutia nu este neaparat unica! Orice solutie corecta este punctata.
- Nu are importanta ordinea numerelor in sirul de numere.
Exemplu
| partitionare.in | partitionare.out |
|---|---|
| 33 | 3 9 3 9 9 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
