#621481 (PyPy3) No.887 Collatz

提出ソース

結果

問題	No.887 Collatz
ユーザー	gorugo30
提出日時	2021-02-23 12:57:01
言語	PyPy3 (7.3.15)
結果	AC
実行時間	38 ms / 2,000 ms
コード長	259 bytes
コンパイル時間	536 ms
コンパイル使用メモリ	82,648 KB
実行使用メモリ	53,816 KB
最終ジャッジ日時	2024-09-22 08:28:44
合計ジャッジ時間	2,635 ms
ジャッジサーバーID （参考情報）	judge4 / judge5

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	36 ms 53,196 KB
testcase_01	AC	37 ms 52,592 KB
testcase_02	AC	37 ms 52,488 KB
testcase_03	AC	37 ms 52,600 KB
testcase_04	AC	38 ms 52,344 KB
testcase_05	AC	36 ms 52,836 KB
testcase_06	AC	37 ms 53,356 KB
testcase_07	AC	36 ms 51,984 KB
testcase_08	AC	37 ms 52,300 KB
testcase_09	AC	37 ms 52,492 KB
testcase_10	AC	36 ms 52,332 KB
testcase_11	AC	35 ms 52,072 KB
testcase_12	AC	36 ms 52,556 KB
testcase_13	AC	37 ms 52,004 KB
testcase_14	AC	35 ms 52,704 KB
testcase_15	AC	37 ms 52,364 KB
testcase_16	AC	37 ms 52,652 KB
testcase_17	AC	36 ms 53,032 KB
testcase_18	AC	37 ms 52,476 KB
testcase_19	AC	36 ms 52,252 KB
testcase_20	AC	36 ms 52,200 KB
testcase_21	AC	36 ms 52,756 KB
testcase_22	AC	36 ms 52,208 KB
testcase_23	AC	36 ms 51,944 KB
testcase_24	AC	37 ms 52,748 KB
testcase_25	AC	37 ms 52,144 KB
testcase_26	AC	37 ms 52,204 KB
testcase_27	AC	37 ms 53,816 KB
testcase_28	AC	37 ms 52,168 KB
testcase_29	AC	37 ms 52,796 KB
testcase_30	AC	37 ms 53,256 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

N = int(input())
if N == 1:
    print(0)
    print(1)
    exit()
i1 = -1
nmax = N
i = 0
while i1 == -1:
    if N % 2:
        N = 3 * N + 1
    else:
        N = N // 2
    if N == 1:
        i1 = i
    nmax = max(nmax, N)
    i += 1
print(i1 + 1)
print(nmax)

yukicoder

結果

テストケース

ソースコード