No.887 Collatz
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 436
作問者 : trineutron / テスター : yuki2006
タグ : / 解いたユーザー数 436
作問者 : trineutron / テスター : yuki2006
問題文最終更新日: 2022-04-26 01:53:08
問題文
$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もしくは右上の雲マークをクリックしてアカウントを作成してください。