提出 #736313


ソースコード 拡げる

#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;
}

提出情報

提出日時
問題 B - ムーアの法則
ユーザ lawel3110
言語 C++14 (GCC 5.4.1)
得点 100
コード長 1184 Byte
結果 AC
実行時間 361 ms
メモリ 256 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 100 / 100
結果
AC × 3
AC × 25
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt
All 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt, 20.txt, 21.txt, 22.txt, 23.txt, 24.txt, 25.txt
ケース名 結果 実行時間 メモリ
01.txt AC 4 ms 256 KiB
02.txt AC 361 ms 256 KiB
03.txt AC 359 ms 256 KiB
04.txt AC 4 ms 256 KiB
05.txt AC 4 ms 256 KiB
06.txt AC 360 ms 256 KiB
07.txt AC 4 ms 256 KiB
08.txt AC 28 ms 256 KiB
09.txt AC 28 ms 256 KiB
10.txt AC 18 ms 256 KiB
11.txt AC 4 ms 256 KiB
12.txt AC 4 ms 256 KiB
13.txt AC 4 ms 256 KiB
14.txt AC 4 ms 256 KiB
15.txt AC 4 ms 256 KiB
16.txt AC 4 ms 256 KiB
17.txt AC 4 ms 256 KiB
18.txt AC 4 ms 256 KiB
19.txt AC 4 ms 256 KiB
20.txt AC 4 ms 256 KiB
21.txt AC 5 ms 256 KiB
22.txt AC 4 ms 256 KiB
23.txt AC 4 ms 256 KiB
24.txt AC 361 ms 256 KiB
25.txt AC 4 ms 256 KiB
sample_01.txt AC 4 ms 256 KiB
sample_02.txt AC 5 ms 256 KiB
sample_03.txt AC 5 ms 256 KiB