結果

問題 No.1042 愚直大学
ユーザー merom686merom686
提出日時 2020-05-01 21:49:05
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 3 ms / 2,000 ms
コード長 546 bytes
コンパイル時間 1,190 ms
コンパイル使用メモリ 89,128 KB
最終ジャッジ日時 2025-01-10 04:37:10
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 23
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
using ll = long long;

int main() {
    double p, q;
    cin >> p >> q;

    auto f = [&](double t) {
        return t * t <= p + q * t * log2(t);
    };

    double t0 = 1, t1 = 2;
    while (f(t1)) {
        t0 *= 2;
        t1 *= 2;
    }
    for (int i = 0; i < 1000; i++) {
        double t = (t0 + t1) * 0.5;
        (f(t) ? t0 : t1) = t;
    }

    printf("%.9f\n", t0);

    return 0;
}
0