Fişierul intrare/ieşire:sumprod.in, sumprod.outSursăcampion
AutorMarinel SerbanAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Sumprod

Gigel este pasionat al numerelor. În fiecare moment liber îşi pune tot felul de probleme legate de numere şi cifre. Aşa s-a întâmplat şi acum: a calculat că dacă are la dispoziţie numerele naturale 3, 4, 4 suma acestora este 11, iar produsul lor este 48. Imediat şi-a pus problema invers: dacă ar cunoaşte suma S şi produsul P a k numere naturale, ar putea determina cele k numere naturale care înmulţite să dea P şi adunate S?

Cerinţă

Date S P k să se găsească, în cazul în care există, k numere naturale N1 N2... Nk, astfel încât:

N1 + N2 + ... + Nk = S
şi
N1 * N2 * ... * Nk = P

Date de intrare

Fişierul de intrare sumprod.in conţine pe prima linie trei numere naturale S P k separate prin câte un spaţiu.

Date de ieşire

În fişierul de ieşire sumprod.out va conţine pe prima linie cuvântul NU, sau, dacă există soluţie, o secvenţă de k numere naturale N1 N2... Nk, separate prin câte un spaţiu, care îndeplinesc cerinţa.

Restricţii

  • k ≤ 5
  • S ≤ 1000
  • P ≤ 10000
  • În cazul în care există mai multe soluţii se va afişa prima în ordine lexicografică. Vectorul (a1, a2, ..., ak) precedă din punct de vedere lexicografic vectorul (b1, b2, ..., bk) dacă există un indice i (1≤i<k) astfel încât aj=bj, pentru orice 1≤j<i şi ai<bi.

Exemple

sumprod.insumprod.out
11 48 3
3 4 4
11 100 3
NU
Trebuie sa te autentifici pentru a trimite solutii. Click aici