Submission #736313

---

Source Code Expand

#include <algorithm>
#include <array>
#include <complex>
#include <cassert>
#include <cctype>
#include <climits>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <functional>
#include <iomanip>
#include <iostream>
#include <map>
#include <memory>
#include <queue>
#include <set>
#include <string>
#include <tuple>
#include <vector>

using namespace std;

typedef long long ll;
typedef unsigned long long ull;

inline bool valid(const int x, const int r) { return 0 <= x && x < r; }

void initIOStream() {
  ios::sync_with_stdio(false); // stdinなどと同期しない
  cin.tie(0); // cinの前にflushしない
  cout.setf(ios::fixed);
  cout.precision(10); // 四捨五入して指定桁数表示
}

double calc(double P, double m){
  return P / pow(2, m / 1.5) + m;;
}

int main() {
  initIOStream();

  double P;
  cin >> P;

  double l = 0, r = 1e19;
  for(int i = 0; i < 1000; ++i){
    double m1 = (r - l) / 3 + l;
    double m2 = (r - l) / 3 * 2 + l;
    if(calc(P, m1) > calc(P, m2)){
      l = m1;
    }else{
      r = m2;
    }
  }
  cout << calc(P, l) << endl;
}

Submission Info

Judge Result