結果

問題 No.456 Millions of Submits!
ユーザー te-shte-sh
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

import std.algorithm, std.conv, std.range, std.stdio, std.string;
import std.math; // math functions
import std.typecons; // Tuple, Nullable, BigFlags
void 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));
}
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0