結果

問題 No.1042 愚直大学
ユーザー nehan_der_thal
提出日時 2020-05-01 22:12:42
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 62 ms / 2,000 ms
コード長 421 bytes
コンパイル時間 306 ms
コンパイル使用メモリ 82,304 KB
実行使用メモリ 60,800 KB
最終ジャッジ日時 2024-12-25 11:44:08
合計ジャッジ時間 2,503 ms
ジャッジサーバーID
(参考情報)
judge2 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 23
権限があれば一括ダウンロードができます

ソースコード

diff #

from math import log2
p, q = map(int, input().split())
def bsearch(mn, mx, func):
    #func(i)=False を満たす最大のi (mn<=i<mx)
    idx = (mx + mn)/2
    for _ in range(10**5):
        if func(idx):
            idx, mx = (idx + mn)/2, idx
            continue
        idx, mn = (idx + mx)/2, idx
    return idx

def f(x):
    return x**2-(p+x*log2(x)*q) > 0

#print(f(3))
#print(f(4))
print(bsearch(1, 10**18, f))
0