結果

問題 No.301 サイコロで確率問題 (1)
コンテスト
ユーザー te-sh
提出日時 2017-06-12 13:43:40
言語 D
(dmd 2.109.1)
結果
TLE  
実行時間 -
コード長 789 bytes
コンパイル時間 2,176 ms
コンパイル使用メモリ 151,672 KB
実行使用メモリ 20,152 KB
最終ジャッジ日時 2024-06-12 19:57:54
合計ジャッジ時間 6,720 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other TLE * 1 -- * 1
権限があれば一括ダウンロードができます

ソースコード

diff # 

import std.algorithm, std.conv, std.range, std.stdio, std.string;

// allowable-error: 10 ** -12

void main()
{
  auto n = readln.chomp.to!size_t;
  foreach (_; 0..n) {
    auto k = readln.chomp.to!int;

    auto eps = real(10.0 ^^ (-13));

    auto lower(real _, real a) {
      return calcE0(k, a) < a;
    }

    auto r = real(1);
    while (!lower(0, r))
      r *= 2;

    auto m = iota(r / 2, r, eps).assumeSorted!lower.upperBound(0);
    writefln("%.13f", m.front);
  }
}

auto calcE0(int k, real m)
{
  auto ei = new real[](k);
  foreach_reverse (i; k.iota) {
    ei[i] = 0;
    foreach (j; 1..7) {
      if (i + j > k)
        ei[i] += m;
      else if (i + j == k)
        ei[i] += 0;
      else
        ei[i] += ei[i + j];
    }
    ei[i] = ei[i] / 6 + 1;
  }
  return ei[0];
}
0