#829310 (PyPy3) No.1869 Doubling?

提出ソース

結果

問題	No.1869 Doubling?
ユーザー	rlangevin
提出日時	2022-12-30 04:40:05
言語	PyPy3 (7.3.15)
結果	AC
実行時間	185 ms / 2,000 ms
コード長	228 bytes
コンパイル時間	197 ms
コンパイル使用メモリ	82,172 KB
実行使用メモリ	302,700 KB
最終ジャッジ日時	2024-05-03 21:52:05
合計ジャッジ時間	5,079 ms
ジャッジサーバーID （参考情報）	judge3 / judge2

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

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	41 ms 53,160 KB
testcase_01	AC	38 ms 52,940 KB
testcase_02	AC	38 ms 52,148 KB
testcase_03	AC	65 ms 123,596 KB
testcase_04	AC	116 ms 241,932 KB
testcase_05	AC	119 ms 250,500 KB
testcase_06	AC	38 ms 53,320 KB
testcase_07	AC	37 ms 52,788 KB
testcase_08	AC	39 ms 52,080 KB
testcase_09	AC	37 ms 52,224 KB
testcase_10	AC	38 ms 52,208 KB
testcase_11	AC	37 ms 52,248 KB
testcase_12	AC	38 ms 53,004 KB
testcase_13	AC	38 ms 52,000 KB
testcase_14	AC	38 ms 53,424 KB
testcase_15	AC	38 ms 52,908 KB
testcase_16	AC	39 ms 52,060 KB
testcase_17	AC	38 ms 52,748 KB
testcase_18	AC	38 ms 53,560 KB
testcase_19	AC	38 ms 52,344 KB
testcase_20	AC	39 ms 52,408 KB
testcase_21	AC	38 ms 51,748 KB
testcase_22	AC	38 ms 52,616 KB
testcase_23	AC	38 ms 52,344 KB
testcase_24	AC	168 ms 302,472 KB
testcase_25	AC	164 ms 302,068 KB
testcase_26	AC	184 ms 301,584 KB
testcase_27	AC	167 ms 301,808 KB
testcase_28	AC	166 ms 301,684 KB
testcase_29	AC	185 ms 301,708 KB
testcase_30	AC	164 ms 302,500 KB
testcase_31	AC	168 ms 301,196 KB
testcase_32	AC	165 ms 302,700 KB
testcase_33	AC	38 ms 51,700 KB
testcase_34	AC	37 ms 52,404 KB
testcase_35	AC	38 ms 51,836 KB
testcase_36	AC	38 ms 52,128 KB
testcase_37	AC	38 ms 52,496 KB
testcase_38	AC	38 ms 52,764 KB
testcase_39	AC	38 ms 52,020 KB
testcase_40	AC	38 ms 51,872 KB
testcase_41	AC	39 ms 52,140 KB
testcase_42	AC	166 ms 302,148 KB
testcase_43	AC	163 ms 301,756 KB
testcase_44	AC	37 ms 52,228 KB
testcase_45	AC	37 ms 53,120 KB

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

ソースコード

raw source code

def f(n, m):
    if n == 1:
        return m
    if n % 2 == 0:
        return n + f(n//2, m - 1)
    else:
        return n + f((n + 1)//2, m - 1)
    

N, M = map(int, input().split())
ans = 2 ** N - 1
print(min(ans, f(M, N)))

yukicoder

結果

テストケース

ソースコード