Fişierul intrare/ieşire:partitionare.in, partitionare.outSursăLot Vaslui 2014 Seniori Baraj 5
AutorDoru Popescu AnastasiuAdăugată dedariusdariusMarian Darius dariusdarius
Timp execuţie pe test0.05 secLimită de memorie12288 kbytes
Scorul tăuN/ADificultateN/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/x2 + ... + 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.inpartitionare.out
33
3 9 3 9 9
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?