問題一覧 > 通常問題

No.887 Collatz

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 341
作問者 : trineutrontrineutron / テスター : 👑 yuki2006yuki2006
3 ProblemId : 3131 / 出題時の順位表
問題文最終更新日: 2019-06-21 01:25:41

問題文

$n_i (i \ge 0)$を正の整数とする。$n_i$が偶数のとき$n_{i+1}=n_i/2$、奇数のとき$n_{i+1}=3n_i+1$となるような数列$\{n_i\}$を考える。$n_i=1$をみたす最小の$i$を$i_1$とする。$n_i (0 \le i \le i_1)$の最大値を$n_{max}$とする。$i_1$および$n_{max}$を求めよ。

入力

$n_0$

$n_0$は整数
$1 \le n_0 \le 2^{16}$
この制約のもとで$i_1 \lt 400, n_{max} \lt 2^{30}$が成り立つ。

出力

$i_1$と$n_{max}$を改行区切りで出力してください。最後に改行してください。

サンプル

サンプル1
入力
3
出力
7
16

3, 10, 5, 16, 8, 4, 2, 1のような数列になります。

サンプル2
入力
27
出力
111
9232

サンプル3
入力
10000
出力
29
10000

$n_0$が$n_{max}$となることもありえます。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。