#953191 (PyPy3) No.2241 Reach 1

提出ソース

結果

問題	No.2241 Reach 1
ユーザー	LyricalMaestro
提出日時	2024-02-20 03:00:50
言語	PyPy3 (7.3.15)
結果	AC
実行時間	38 ms / 2,000 ms
コード長	307 bytes
コンパイル時間	277 ms
コンパイル使用メモリ	82,244 KB
実行使用メモリ	53,760 KB
最終ジャッジ日時	2024-09-29 03:22:23
合計ジャッジ時間	2,344 ms
ジャッジサーバーID （参考情報）	judge1 / judge5

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

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	38 ms 53,208 KB
testcase_01	AC	37 ms 52,984 KB
testcase_02	AC	35 ms 52,012 KB
testcase_03	AC	36 ms 53,216 KB
testcase_04	AC	35 ms 51,816 KB
testcase_05	AC	35 ms 52,688 KB
testcase_06	AC	35 ms 53,072 KB
testcase_07	AC	35 ms 53,724 KB
testcase_08	AC	35 ms 52,328 KB
testcase_09	AC	35 ms 53,376 KB
testcase_10	AC	36 ms 52,948 KB
testcase_11	AC	38 ms 52,696 KB
testcase_12	AC	37 ms 52,272 KB
testcase_13	AC	38 ms 52,556 KB
testcase_14	AC	37 ms 52,904 KB
testcase_15	AC	37 ms 52,704 KB
testcase_16	AC	36 ms 53,468 KB
testcase_17	AC	37 ms 53,760 KB
testcase_18	AC	36 ms 52,756 KB
testcase_19	AC	36 ms 53,300 KB
testcase_20	AC	36 ms 51,884 KB
testcase_21	AC	36 ms 52,600 KB
testcase_22	AC	36 ms 52,724 KB
testcase_23	AC	35 ms 51,752 KB
testcase_24	AC	35 ms 53,416 KB
testcase_25	AC	36 ms 52,492 KB
testcase_26	AC	36 ms 52,532 KB
testcase_27	AC	35 ms 52,968 KB
testcase_28	AC	35 ms 53,040 KB
testcase_29	AC	36 ms 53,072 KB
testcase_30	AC	36 ms 53,064 KB
testcase_31	AC	35 ms 52,744 KB
testcase_32	AC	35 ms 52,552 KB
testcase_33	AC	36 ms 53,496 KB
testcase_34	AC	37 ms 53,052 KB

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

ソースコード

raw source code


def main():
    N = int(input())

    # 1回で終了するか?
    n = N
    while n % 2 == 0:
        n = n // 2
    if n == 1:
        print(1)
        return
    
    # 2回で終了するか?
    if N % 2 != 0:
        print(2)
        return
    
    print(3)


if __name__ == "__main__":
    main()

yukicoder

結果

テストケース

ソースコード