結果
問題 | No.76 回数の期待値で練習 |
ユーザー | yuppe19 😺 |
提出日時 | 2015-04-28 22:16:50 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 1,351 ms / 5,000 ms |
コード長 | 707 bytes |
コンパイル時間 | 536 ms |
コンパイル使用メモリ | 6,668 KB |
実行使用メモリ | 37,532 KB |
最終ジャッジ日時 | 2023-09-18 14:12:31 |
合計ジャッジ時間 | 4,972 ms |
ジャッジサーバーID (参考情報) |
judge14 / judge15 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1,347 ms
37,532 KB |
testcase_01 | AC | 1,351 ms
37,416 KB |
ソースコード
#!/usr/bin/python N = int(1e6) clue = [1.0833333333333333, 1.2569444444444444, 1.5353009259259260, 1.6915991512345676, 2.0513639724794235] p = [0] * 6 E = [0] * (N+20) def calc_exp(ha_times): for i in xrange(1, ha_times+1): E[i] = 1 for j in xrange(6): dif = i-j-1 if dif < 0: continue E[i] += E[dif] * p[j] for i in xrange(5): lo, hi = 0., 1. for _ in xrange(100): p[i] = (lo + hi) / 2. calc_exp(i+2) if E[i+2] > clue[i]: hi = p[i] else: lo = p[i] p[5] = 1 - sum(p[:5]) calc_exp(N+10) t = int(raw_input()) for _ in xrange(t): n = int(raw_input()) print E[n]