Fişierul intrare/ieşire:lantaditiv.in, lantaditiv.outSursăad-hoc
AutorDin FolclorAdăugată deklamathixMihai Calancea klamathix
Timp execuţie pe test0.1 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.inlantaditiv.out
4
3
1 2 4
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content