結果

問題 No.456 Millions of Submits!
コンテスト
ユーザー t8m8⛄️
提出日時 2016-12-08 20:44:22
言語 Nim
(2.2.0)
結果
TLE  
実行時間 -
コード長 859 bytes
コンパイル時間 2,795 ms
コンパイル使用メモリ 66,528 KB
実行使用メモリ 17,664 KB
最終ジャッジ日時 2024-06-29 21:35:07
合計ジャッジ時間 15,223 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other TLE * 1 -- * 12
権限があれば一括ダウンロードができます
コンパイルメッセージ
/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]
/home/judge/data/code/Main.nim(1, 34) Warning: imported and not used: 'strscans' [UnusedImport]

ソースコード

diff # 

import strutils, sequtils, math, strscans

{.checks: off, optimization: speed.}

proc scanf(frmt: cstring) {.varargs, importc, header: "<stdio.h>".}
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)

type
  Array = array[0..11*11*10001, float64]

when isMainModule:
  var
    m, a, b: int
    t: float64
  scanf("%ld", addr m)

  var x : Array

  for i in 0..10:
    for j in 0..10:
      for k in 0..10000:
        var (l, r) = (0.0, 1000000000.0)

        for p in 1..64:
          var mid = (l + r) / 2
          if f(mid, i.float64, j.float64) <= k.float64 / 1000: l = mid
          else: r = mid

        x[i+11*j+11*11*k] = r

  for i in 0..m-1:
    scanf("%d %d %lf", addr a, addr b, addr t)
    printf("%.11f\n", x[a+b*11+11*11*(t*1000).int])
0