結果
問題 | No.456 Millions of Submits! |
ユーザー |
![]() |
提出日時 | 2016-12-08 16:52:57 |
言語 | C++11 (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,293 bytes |
コンパイル時間 | 828 ms |
コンパイル使用メモリ | 95,184 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-23 16:07:23 |
合計ジャッジ時間 | 4,543 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 2 WA * 11 |
ソースコード
#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 = 0, 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;}