Masala #CSES0001
G'alati algoritm
Kiruvchi ma'lumot sifatida musbat butun \(n\) sonini qabul qiluvchi algoritm berilgan deb hisoblaylik. Agar \(n\) juft bo'lsa, algoritm uni ikkiga bo'ladi, agar \(n\) toq bo'lsa, algoritm uni uchga ko'paytiradi va birni qo'shadi. Algoritm \(n\) birga teng bo'lguniga qadar buni takrorlaydi. Misol uchun, \(n=3\) bo'lganda ketma-ketlik quyidagicha bo'ladi:
\[3 \rightarrow 10 \rightarrow 5 \rightarrow 16 \rightarrow 8 \rightarrow 4 \rightarrow 2 \rightarrow 1\]
Sizning vazifangiz berilgan \(n\) qiymati uchun algoritmni simulyatsiya qilishdan iborat.
Kiruvchi ma'lumotlar:
Kirish oqimining yagona qatorida bitta butun son \(n\) berilgan.
Cheklovlar: \(1 \le n \le 10^6\)
Chiquvchi ma'lumotlar:
Algoritm davomidagi barcha \(n\) qiymatlarini bitta qatorda chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 |
3 10 5 16 8 4 2 1 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling