Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2013-10-23 19:40:01.
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 suma de a k * k!, astfel incat suma coeficientilor a k 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 scrie suma minima a coeficientilor factorialelor, iar pe fiecare din urmatoarele linii se vor gasi doua valori, prima reprezentand coeficientul a k, iar cea de-a doua numarul k, urmat de caracterul "!".
Restricţii
- 1 ≤ N ≤ 10^18
- Nu conteaza in ce ordine veti afisa rezultatul.
- Daca sunt mai multe solutii optime, puteti afisa oricare dintre ele.
Exemplu
| sumfact.in | sumfact.out |
|---|---|
| 130 | 4 1 3! 2 2! 1 5! |
Explicaţie
1 * 3! + 2 * 2! + 1 * 5! = 130. Dintre toate modalitatile de a obtine acest numar, aceasta are suma coeficientilor minima, 1 + 2 + 1 = 4.
Trebuie sa te autentifici pentru a trimite solutii. Click aici
