Laiko ribojimas: 1.0s

Atminties ribojimas: 16MB

Duomenų failas: lmio_2001_idomi_seka_jau.in

Rezultatų failas: lmio_2001_idomi_seka_jau.out

Jei norite pateikti savo sprendimą - prisijunkite.

Įdomi seka (LMIO 2001)

Seka formuojama tokiu būdu. Pirmasis sekos narys yra bet kuris nelyginis natūralusis skaičius didesnis už vienetą. Kiekvienas tolesnis sekos narys lygus:

  • p div 2, jei p yra lyginis;
  • 3p + 1 jei p yra nelyginis;

čia p yra prieš tai buvęs sekos narys. Seka užbaigiama, kai gaunamas vienetas.

Pavyzdžiui, pirmasis sekos narys lygus 7. Tuomet gaunama tokia seka:

7 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1

Spėjama, kad tokia seka visuomet yra baigtinė. Tačiau dar nė vienam mokslininkui nepavyko to įrodyti.

Užduotis

Duotas pirmasis sekos narys p. Parašykite programą, kuri suskaičiuotų koks bus sekos ilgis. Jei seka turi daugiau nei 300 narių, reikia išspausdinti pranešimą Nepasiekta sekos pabaiga.

Pavyzdžiai

Pradiniai duomenys Rezultatai 
7
 
17

Ribojimai

3\\leqp\\leq30000.