結果
| 問題 |
No.456 Millions of Submits!
|
| コンテスト | |
| ユーザー |
くれちー
|
| 提出日時 | 2017-03-15 21:19:19 |
| 言語 | C (gcc 13.3.0) |
| 結果 |
AC
|
| 実行時間 | 2,548 ms / 4,500 ms |
| コード長 | 1,150 bytes |
| コンパイル時間 | 167 ms |
| コンパイル使用メモリ | 32,512 KB |
| 実行使用メモリ | 6,944 KB |
| 最終ジャッジ日時 | 2024-06-23 18:27:56 |
| 合計ジャッジ時間 | 9,599 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 13 |
ソースコード
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <string.h>
#include <math.h>
#define REP(i, n) for (ll i = 0; i < n; i++)
#define REP1(i, n) for (ll i = 1; i <= n; i++)
#define RREP(i, n) for (ll i = n - 1; i >= 0; i--)
#define RREP1(i, n) for (ll i = n; i >= 1; i--)
#define FOR(i, a, b, c) for (ll i = a; i <= b; i += c)
#define RFOR(i, a, b, c) for (ll i = a; i >= b; i -= c)
#define MAX(a, b) (a > b ? a : b)
#define MIN(a, b) (a < b ? a : b)
#define INF 1145141919
typedef long long ll;
int main() {
int m;
scanf("%d", &m);
REP(i, m) {
int a, b; double t;
scanf("%d %d %lf", &a, &b, &t);
if (a == 0)
printf("%.9lf\n", exp(pow(t, (1.0 / b))));
else if (b == 0)
printf("%.9lf\n", pow(t, (1.0 / a)));
else {
double d, n = 5.0;
do {
double d_ = (n - (pow(n, a) * pow(log(n), b) - t) / (pow(n, (a - 1)) * pow(log(n), (b - 1)) * (a * log(n) + b))) - n;
n += d_;
d = fabs(d_);
} while (d > 10e-10);
printf("%.9lf\n", n);
}
}
return 0;
}
くれちー