結果

問題 No.1286 Stone Skipping
コンテスト
ユーザー 👑 Kazun
提出日時 2020-11-13 22:30:26
言語 PyPy3
(7.3.23 + ACL)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
AC  
実行時間 76 ms / 2,000 ms
+ 300µs
コード長 290 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 245 ms
コンパイル使用メモリ 96,232 KB
実行使用メモリ 83,840 KB
最終ジャッジ日時 2026-08-23 22:54:13
合計ジャッジ時間 4,006 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 26
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

D=int(input())
N=D.bit_length()

T=[pow(2,i) for i in range(N-1,-1,-1)]

M=D
for k in range(1,N+1):
    E=[sum(T[i:i+k]) for i in range(N)]

    S=0
    X=D

    for i in range(N):
        if E[i]<=X:
            X-=E[i]
            S+=pow(2,N-1-i)

    if X==0:
        M=min(M,S)
print(M)
0