結果

問題 No.1286 Stone Skipping
ユーザー tamato
提出日時 2020-11-13 21:49:37
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 47 ms / 2,000 ms
コード長 683 bytes
コンパイル時間 157 ms
コンパイル使用メモリ 82,700 KB
実行使用メモリ 63,860 KB
最終ジャッジ日時 2024-07-23 09:51:26
合計ジャッジ時間 2,321 ms
ジャッジサーバーID
(参考情報)
judge2 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 26
権限があれば一括ダウンロードができます

ソースコード

diff #

mod = 1000000007
eps = 10**-9


def main():
    import sys
    input = sys.stdin.readline

    D = int(input())
    ans = D
    for N in range(2, 70):
        ok = D
        ng = 0
        mid = (ok+ng) // 2
        while ok - ng > 1:
            tmp = 0
            x = mid
            for _ in range(N):
                tmp += x
                x //= 2
            if tmp >= D:
                ok = mid
            else:
                ng = mid
            mid = (ok+ng)//2
        tmp = 0
        x = ok
        for _ in range(N):
            tmp += x
            x //= 2
        if tmp == D:
            ans = min(ans, ok)
    print(ans)


if __name__ == '__main__':
    main()
0