Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2013-10-24 09:30:32.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | sumfact.in, sumfact.out | Sursă | Infoarena Monthly 2014, Runda 1 |
| Autor | Din Folclor | Adăugată de |  Teodor Plop •Teodor94 |
| Timp execuţie pe test | 0.025 sec | Limită de memorie | 4608 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Sumfact
Se da un numar natural N. Sa se scrie numarul ca N sub forma a 1 * 1! + a 2 * 2! + ... + a p * p! astfel incat a p este diferit de 0 si suma a 1 + a 2 + ... +a p sa fie minima.
Date de intrare
Fişierul de intrare sumfact.in contine un singur numar natural, N.
Date de ieşire
În fişierul de ieşire sumfact.out se va gasi descompunerea numarului N in suma de factoriale, astfel: pe prima linie se va P, iar pe fiecare din urmatoarele P linii se va gasi valoarea a i.
Restricţii
- 1 ≤ N ≤ 10^18
- Daca sunt mai multe solutii optime, puteti afisa oricare dintre ele.
Exemplu
| sumfact.in | sumfact.out |
|---|---|
| 130 | 5 0 2 1 0 1 |
Explicaţie
0 * 1! + 2 * 2! + 1 * 3! + 0 * 4! + 1 * 5! = 130. Dintre toate modalitatile de a obtine acest numar, aceasta are suma coeficientilor minima, 0 + 2 + 1 + 0 + 1 = 4.
Trebuie sa te autentifici pentru a trimite solutii. Click aici
