結果
問題 | No.456 Millions of Submits! |
ユーザー |
![]() |
提出日時 | 2016-12-08 15:30:52 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2,112 ms / 4,500 ms |
コード長 | 1,216 bytes |
コンパイル時間 | 1,951 ms |
コンパイル使用メモリ | 94,916 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-26 01:27:30 |
合計ジャッジ時間 | 8,987 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 13 |
ソースコード
#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 lb = 1, ub = 10; rep(j, 10) { double mid = (lb + ub) / 2; if (pow(mid, a)*pow(log(mid), b) <= t) { lb = mid; } else { ub = mid; } } double n = lb; rep(j, 5) { double x, y, l; x = pow(n, a - 1); l = log(n); y = pow(l, b - 1); n = n - (x*n * y*l - t) / (a*x * y*l + x * b*y); } printf("%.12f\n", n); } } return 0; }