結果
問題 | No.456 Millions of Submits! |
ユーザー |
![]() |
提出日時 | 2016-12-08 15:22:12 |
言語 | C++11 (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,215 bytes |
コンパイル時間 | 726 ms |
コンパイル使用メモリ | 95,432 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-23 11:22:35 |
合計ジャッジ時間 | 4,792 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 4 WA * 9 |
ソースコード
#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 = 0, ub = 10;rep(j, 7) {double mid = (lb + ub) / 2;if (pow(mid, a)*pow(log(mid), b) <= t) {lb = mid;}else {ub = mid;}}double n = lb;rep(j, 4) {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;}