結果

問題 No.456 Millions of Submits!
ユーザー t8m8⛄️t8m8⛄️
提出日時 2016-12-08 16:54:22
言語 Nim
(2.0.2)
結果
WA  
実行時間 -
コード長 648 bytes
コンパイル時間 3,344 ms
コンパイル使用メモリ 65,440 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-06-29 21:29:27
合計ジャッジ時間 10,380 ms
ジャッジサーバーID
(参考情報)
judge4 / judge1
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
6,816 KB
testcase_01 WA -
testcase_02 WA -
testcase_03 WA -
testcase_04 WA -
testcase_05 WA -
testcase_06 WA -
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
testcase_12 TLE -
権限があれば一括ダウンロードができます
コンパイルメッセージ
/home/judge/data/code/Main.nim(1, 18) Warning: imported and not used: 'sequtils' [UnusedImport]

ソースコード

diff #

import strutils, sequtils, math

proc printf(formatstr: cstring) {.header: "<stdio.h>", importc: "printf", varargs.}

# proc f(n: float64, a, b : int): float64 = pow(n, a.float64) * pow(ln(n), b.float64)
proc f(n, a, b : float64): float64 = a*log2(n) + b*log2(ln(n))

when isMainModule:
  var m = stdin.readLine.parseInt
  for i in 0..m-1:
    var
      tmp = stdin.readLine.split
      a = tmp[0].parseInt.float64
      b = tmp[1].parseInt.float64
      t = tmp[2].parseFloat
      (l, r) = (0.0, 1000000000.0)

    for i in 1..64:
      var mid = (l + r) / 2
      if f(mid, a, b) <= log2(t): l = mid
      else: r = mid

    printf("%.11f\n", r)
0