| Fişierul intrare/ieşire: | lantaditiv.in, lantaditiv.out | Sursă | ad-hoc |
| Autor | Din Folclor | Adăugată de |  Mihai Calancea •klamathix |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Lant Aditiv
O secvenţă de numere întregi pozitive a1, a2, a3, ... , an se numeşte “lanţ aditiv” dacă pentru orice k (1 < k ≤ n) există i şi j (1 ≤ i ≤ j ≤ n) astfel încât ak = ai + aj.
Scrieţi un program care pentru a1 = 1 şi an dat, determină un lanţ aditiv de lungime mai mică decât 150.
Date de intrare
Fişierul de intrare lantaditiv.in conţine un singur număr an, adică ultimul element al şirului care trebuie generat.
Date de ieşire
În fişierul de ieşire lantaditiv.out se va scrie pe prima linie numărul de elemente al şirului, iar pe următoarea linie şirul cerut, cu termenii separaţi printr-un spaţiu.
Restricţii
- 1 ≤ an ≤ 1012
Exemplu
| lantaditiv.in | lantaditiv.out |
|---|---|
| 4 | 3 1 2 4 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
