結果
問題 | No.456 Millions of Submits! |
ユーザー |
![]() |
提出日時 | 2016-12-08 16:47:55 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,293 bytes |
コンパイル時間 | 938 ms |
コンパイル使用メモリ | 94,956 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-23 16:06:15 |
合計ジャッジ時間 | 4,502 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 1 WA * 12 |
ソースコード
#define _CRT_SECURE_NO_WARNINGS #include<sstream> #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<climits> #include<cmath> #include<string> #include<vector> #include<set> #include<map> #include<queue> #include<numeric> #include<functional> #include<algorithm> #include<bitset> #include<tuple> #include<unordered_set> #include<unordered_map> #include<random> using namespace std; #define INF (1<<29) #define rep(i,n) for(int i=0;i<(int)(n);i++) #define all(v) v.begin(),v.end() #define uniq(v) v.erase(unique(all(v)),v.end()) int main() { ios::sync_with_stdio(0); cin.tie(0); int m; cin >> m; rep(i, m) { double a, b, t; cin >> a >> b >> t; if (a == 0) { printf("%.12f\n", exp(pow(t, 1 / b))); } else if (b == 0) { printf("%.12f\n", pow(t, 1 / a)); } else { double q = a / b* pow(t, 1 / b); double lb = 1, ub = 30; rep(j, 13) { double mid = (lb + ub) / 2; if (mid*log(mid) <= q) { lb = mid; } else { ub = mid; } } double n = pow(lb, b / a), d; rep(j, 2) { double x, y, l; x = pow(n, a - 1); l = log(n); y = pow(l, b - 1); d = (x*n * y*l - t) / (a*x * y*l + x * b*y); n = n - d; if (fabs(d) < 1e-10)break; } printf("%.12f\n", n); } } return 0; }