Submission #17225292

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <bits/stdc++.h>
using namespace std;
double f(const double P, const double x)
{
    return x + pow(2, -x / 1.5) * P;
}
int main()
{
    double P;
    cin >> P;
    constexpr double c = 3 / log(4);
    if (P <= c) {
        cout << setprecision(10) << P << endl;
        return 0;
    }
    double left = 0;
    double right = P;
    double diff = right - left;
    while ((diff = right - left) > 1e-8) {
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <bits/stdc++.h>
using namespace std;

double f(const double P, const double x)
{
    return x + pow(2, -x / 1.5) * P;
}

int main()
{
    double P;
    cin >> P;
    constexpr double c = 3 / log(4);
    if (P <= c) {
        cout << setprecision(10) << P << endl;
        return 0;
    }
    double left = 0;
    double right = P;
    double diff = right - left;
    while ((diff = right - left) > 1e-8) {
        double p1 = left + 1 * diff / 3;
        double p2 = left + 2 * diff / 3;
        if (f(P, p1) > f(P, p2))
            left = p1;
        else
            right = p2;
    }
    cout << setprecision(10) << f(P, right)  << endl;
}

Submission Info

Judge Result