結果

問題 No.456 Millions of Submits!
ユーザー t8m8⛄️t8m8⛄️
提出日時 2016-12-08 20:22:28
言語 Nim
(2.0.2)
結果
WA  
実行時間 -
コード長 734 bytes
コンパイル時間 3,653 ms
コンパイル使用メモリ 70,684 KB
実行使用メモリ 4,600 KB
最終ジャッジ日時 2023-09-12 08:48:56
合計ジャッジ時間 8,000 ms
ジャッジサーバーID
（参考情報） 		judge14 / judge15
このコードへのチャレンジ
（要ログイン）

テストケース

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

ソースコード

diff # 

import strutils, sequtils, math, strscans

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

proc f(n, a, b : float64): float64 {.inline.} = pow(n, a) * pow(ln(n), b)

when isMainModule:
  var
    m: int
    input = stdin.readLine
    a, b, t, l, r: float64
  discard input.scanf("$i", m)

  var memo = newSeq[float64](100001)

  for i in 0..m-1:
    (l, r) = (0.0, 1000000000.0)
    input = stdin.readLine
    discard input.scanf("$f $f $f", a, b, t)

    var x = (t*10000).int
    if memo[x] != 0:
      printf("%.11f\n", memo[x])
    else:
      for i in 1..64:
        var mid = (l + r) / 2
        if f(mid, a, b) <= t: l = mid
        else: r = mid
      memo[x] = r
      printf("%.11f\n", r)
0