結果
問題 | No.456 Millions of Submits! |
ユーザー |
|
提出日時 | 2017-12-06 13:47:06 |
言語 | D (dmd 2.109.1) |
結果 |
AC
|
実行時間 | 4,185 ms / 4,500 ms |
コード長 | 889 bytes |
コンパイル時間 | 2,831 ms |
コンパイル使用メモリ | 160,032 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-12 22:49:28 |
合計ジャッジ時間 | 14,886 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 13 |
ソースコード
import std.algorithm, std.conv, std.range, std.stdio, std.string;import std.math; // math functionsimport std.typecons; // Tuple, Nullable, BigFlagsvoid main(){auto m = readln.chomp.to!int;foreach (_; 0..m) {auto rd = readln.splitter;auto a = rd.front.to!real; rd.popFront();auto b = rd.front.to!real; rd.popFront();auto t = rd.front.to!real;if (b == 0) {writefln("%.10f", t ^^ (1.0L/a));continue;} else if (a == 0) {writefln("%.10f", E ^^ (t ^^ (1.0L/b)));continue;}auto r = a / b * t ^^ (1.0L / b);auto calc(real x){return x * log(x);}auto eps = 0, mi = eps, ma = 100;auto bsearch = iota(mi, ma, 1.0e-10L).map!(n => tuple(n, calc(n))).assumeSorted!"a[1] < b[1]";auto x = bsearch.lowerBound(tuple(0, r)).back[0] + eps;writefln("%.10f", x ^^ (b/a));}}