~/algor $ cat masalalar/while-kollats-ketma-ketligi
While-39
Kollats ketma-ketligi
Muallif:
Iqbolshoh Ilhomjonov
O'rtacha
1000 ms
64 MB
51%
Natural son $n$ berilgan. $n \ne 1$ ekan, quyidagi amal bajariladi:
$$n \to \begin{cases} \frac{n}{2}, & n \text{ juft}, \\ 3 * n + 1, & n \text{ toq}. \end{cases}$$
Nechta amaldan keyin $n = 1$ bo'lishini va jarayon davomida uchragan eng katta sonni (boshlang'ich $n$ ham hisobga olinadi) toping.
Kiruvchi ma'lumotlar
Bitta natural son $n$.
Chiquvchi ma'lumotlar
Bitta qatorda bo'sh joy bilan ajratilgan ikkita butun son: amallar soni va eng katta son.
Izoh
$1 \le n \le 10^{6}$
Misollar
Kirish #1
6
Chiqish #1
8 16
Kirish #2
1
Chiqish #2
0 1