結果

問題 No.47 ポケットを叩くとビスケットが２倍
コンテスト
ユーザー megumeguro
提出日時 2020-04-12 14:21:00
言語 Python3
(3.14.7 + numpy 2.5.2 + scipy 1.18.0 + ACL)
コンパイル:
python3 -mpy_compile _filename_
実行:
python3 _filename_
結果
RE  
実行時間 -
コード長 214 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 290 ms
コンパイル使用メモリ 21,468 KB
実行使用メモリ 20,780 KB
最終ジャッジ日時 2026-09-02 02:48:34
合計ジャッジ時間 4,966 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 15 RE * 6
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

# coding: utf-8
import bisect
N = int(input())

l = [2**i for i in range(27)]

a = bisect.bisect_left(l,N)

ans = a
N -= l[a]
for i in range(a,-1,-1):
    if l[i] < N:
        N -= l[i]
        ans += 1

print(ans)
0