#847625 (PyPy3) No.2241 Reach 1

提出ソース

結果

問題	No.2241 Reach 1
ユーザー	rlangevin
提出日時	2023-03-10 21:47:44
言語	PyPy3 (7.3.15)
結果	AC
実行時間	39 ms / 2,000 ms
コード長	323 bytes
コンパイル時間	342 ms
コンパイル使用メモリ	82,252 KB
実行使用メモリ	53,764 KB
最終ジャッジ日時	2024-09-18 04:03:49
合計ジャッジ時間	2,572 ms
ジャッジサーバーID （参考情報）	judge5 / judge1

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

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	39 ms 52,464 KB
testcase_01	AC	38 ms 53,096 KB
testcase_02	AC	38 ms 53,532 KB
testcase_03	AC	38 ms 53,008 KB
testcase_04	AC	38 ms 52,728 KB
testcase_05	AC	39 ms 53,320 KB
testcase_06	AC	38 ms 52,744 KB
testcase_07	AC	38 ms 53,420 KB
testcase_08	AC	38 ms 53,028 KB
testcase_09	AC	38 ms 52,812 KB
testcase_10	AC	39 ms 52,200 KB
testcase_11	AC	38 ms 52,868 KB
testcase_12	AC	38 ms 52,400 KB
testcase_13	AC	38 ms 52,920 KB
testcase_14	AC	38 ms 53,496 KB
testcase_15	AC	38 ms 52,428 KB
testcase_16	AC	38 ms 53,004 KB
testcase_17	AC	36 ms 53,000 KB
testcase_18	AC	38 ms 52,528 KB
testcase_19	AC	38 ms 53,032 KB
testcase_20	AC	38 ms 52,000 KB
testcase_21	AC	38 ms 52,264 KB
testcase_22	AC	37 ms 52,620 KB
testcase_23	AC	38 ms 52,468 KB
testcase_24	AC	38 ms 52,896 KB
testcase_25	AC	38 ms 52,320 KB
testcase_26	AC	38 ms 52,816 KB
testcase_27	AC	38 ms 52,744 KB
testcase_28	AC	39 ms 53,200 KB
testcase_29	AC	38 ms 52,176 KB
testcase_30	AC	39 ms 52,452 KB
testcase_31	AC	38 ms 52,952 KB
testcase_32	AC	38 ms 53,764 KB
testcase_33	AC	38 ms 52,980 KB
testcase_34	AC	39 ms 53,572 KB

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

ソースコード

raw source code

def popcount(n):
    cnt = 0
    while n:
        cnt += n & 1
        n //= 2
    return cnt

N = int(input())
if popcount(N) == 1:
    print(1)
else:
    if N % 2:
        print(2)
    else:
        while N % 2 == 0:
            N //= 2
        if popcount(N) == 1:
            print(2)
        else:
            print(3)

yukicoder

結果

テストケース

ソースコード