結果
問題 | No.456 Millions of Submits! |
ユーザー | りあん |
提出日時 | 2016-12-05 14:04:59 |
言語 | C++14 (gcc 12.3.0 + boost 1.83.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 863 bytes |
コンパイル時間 | 1,656 ms |
コンパイル使用メモリ | 165,796 KB |
実行使用メモリ | 10,528 KB |
最終ジャッジ日時 | 2024-06-23 01:49:22 |
合計ジャッジ時間 | 11,241 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
6,816 KB |
testcase_01 | AC | 2 ms
5,376 KB |
testcase_02 | AC | 2 ms
5,376 KB |
testcase_03 | AC | 2 ms
5,376 KB |
testcase_04 | AC | 2 ms
5,376 KB |
testcase_05 | AC | 4 ms
5,376 KB |
testcase_06 | AC | 3 ms
5,376 KB |
testcase_07 | AC | 18 ms
5,376 KB |
testcase_08 | AC | 17 ms
5,376 KB |
testcase_09 | AC | 150 ms
5,376 KB |
testcase_10 | AC | 150 ms
5,376 KB |
testcase_11 | AC | 1,453 ms
5,376 KB |
testcase_12 | TLE | - |
ソースコード
#include <bits/stdc++.h> using namespace std; int main() { int m; scanf("%d", &m); long double e = expl(1); while(m--) { int a, b; long double t, l, r, n; scanf("%d%d%Lf", &a, &b, &t); if (!b) { printf("%.12Lf\n", powl(t, 1.0l / a)); continue; } if (!a) { printf("%.12Lf\n", expl(powl(t, 1.0l / b))); continue; } if (expl(a) > t) { l = 1; r = e; } else { l = e; r = powl(t, 1.0l / a); } while (r - l > 1e-9) { n = (l + r) / 2; if (pow(n, a) * pow(log(n), b) > t) { r = n; } else { l = n; } } printf("%.12Lf\n", (l + r) / 2); } return 0; }