提出 #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 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 |