結果
問題 | No.301 サイコロで確率問題 (1) |
ユーザー | matsu7874 |
提出日時 | 2015-11-13 23:43:45 |
言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
結果 |
AC
|
実行時間 | 88 ms / 1,000 ms |
コード長 | 4,727 bytes |
コンパイル時間 | 364 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 10,880 KB |
最終ジャッジ日時 | 2024-09-13 15:40:58 |
合計ジャッジ時間 | 872 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 85 ms
10,880 KB |
testcase_01 | AC | 88 ms
10,752 KB |
ソースコード
A = [6.000000000000002 , 6.000000000000002 , 6.000000000000002 , 6.000000000000002 , 6.000000000000002 , 6.000000000000002 , 9.943149324581299 , 10.35170721415961 , 10.85471423722683 , 11.489202567069025 , 12.314474731492908 , 13.431807062589371 , 15.029569384604759 , 15.787804576056324 , 16.636758444529903 , 17.577932816676707 , 18.601876299228643 , 19.678420488380553 , 20.741892080344925 , 21.6727532705183 , 22.645249282849882 , 23.647260743078633 , 24.663472996803925 , 25.677644130712864 , 26.677468716419128 , 27.663148638280063 , 28.661031704745596 , 29.664477440702804 , 30.668198837949106 , 31.66921020981784 , 32.66742191977252 , 33.66530884752896 , 34.665760021136634 , 35.66674070015527 , 36.667206955925906 , 37.6670039159395 , 38.66655495314079 , 39.66637950093481 , 40.66659505333374 , 41.66676233217062 , 42.666766645096985 , 43.66667925133143 , 44.66661508522853 , 45.66662692159733 , 46.666675435813005 , 47.666691138983396 , 48.666677280071696 , 49.66665994236891 , 50.66665620832201 , 51.66666413629031 , 52.666671289486345 , 53.666670494773854 , 54.66666654879644 , 55.66666450299451 , 56.66666537022759 , 57.666667108177194 , 58.66666767059883 , 59.666666987285765 , 60.666666326454745 , 61.66666628465269 , 62.666666618935835 , 63.66666685276263 , 64.66666680502618 , 65.66666664355091 , 66.6666665795407 , 67.66666662658884 , 68.66666669004724 , 69.66666670322297 , 70.66666667555933 , 71.66666665164593 , 72.66666665313883 , 73.66666666669323 , 74.66666667406875 , 75.6666666711343 , 76.66666666524867 , 77.66666666336005 , 78.66666666550299 , 79.66666666776234 , 80.66666666795746 , 81.66666666684333 , 82.6666666660621 , 83.66666666620992 , 84.6666666667276 , 85.66666666695005 , 86.66666666680274 , 87.66666666659364 , 88.66666666654851 , 89.6666666666363 , 90.66666666671335 , 91.66666666671074 , 92.66666666666751 , 93.66666666664321 , 94.66666666665219 , 95.6666666666708 , 96.66666666667709 , 97.66666666667038 , 98.66666666666333 , 99.66666666666251 , 100.66666666666612 , 101.66666666666853 , 102.66666666666814 , 103.66666666666657 , 104.66666666666575 , 105.66666666666626 , 106.66666666666683 , 107.66666666666683 , 108.66666666666686 , 109.66666666666643 , 110.66666666666654 , 111.66666666666663 , 112.66666666666683 , 113.66666666666674 , 114.66666666666671 , 115.66666666666663 , 116.66666666666669 , 117.66666666666671 , 118.66666666666677 , 119.66666666666669 , 120.66666666666671 , 121.66666666666669 , 122.66666666666669 , 123.66666666666663 , 124.66666666666669 , 125.66666666666669 , 126.66666666666671 , 127.66666666666663 , 128.66666666666657 , 129.66666666666674 , 130.66666666666663 , 131.66666666666674 , 132.66666666666669 , 133.6666666666668 , 134.66666666666669 , 135.66666666666669 , 136.66666666666674 , 137.66666666666674 , 138.66666666666686 , 139.66666666666674 , 140.66666666666674 , 141.66666666666669 , 142.66666666666686 , 143.66666666666669 , 144.66666666666674 , 145.66666666666669 , 146.66666666666669 , 147.66666666666674 , 148.66666666666657 , 149.66666666666686 , 150.66666666666674 , 151.6666666666668 , 152.66666666666669 , 153.66666666666674 , 154.6666666666669 , 155.66666666666674 , 156.66666666666669 , 157.66666666666674 , 158.66666666666674 , 159.66666666666674 , 160.66666666666669 , 161.6666666666668 , 162.6666666666669 , 163.66666666666674 , 164.66666666666646 , 165.66666666666657 , 166.6666666666668 , 167.66666666666669 , 168.66666666666697 , 169.6666666666669 , 170.66666666666652 , 171.66666666666686 , 172.66666666666652 , 173.66666666666686 , 174.66666666666686 , 175.66666666666674 , 176.6666666666668 , 177.66666666666669 , 178.66666666666657 , 179.6666666666663 , 180.6666666666669 , 181.66666666666652 , 182.66666666666663 , 183.6666666666664 , 184.66666666666686 , 185.66666666666669 , 186.6666666666664 , 187.66666666666669 , 188.66666666666686 , 189.66666666666657 , 190.66666666666674 , 191.66666666666669 , 192.66666666666652 , 193.66666666666669 , 194.66666666666663 , 195.66666666666663 , 196.66666666666663 , 197.66666666666663 , 198.66666666666697 , 199.66666666666646 , 200.66666666666669 , 201.66666666666697 , ] T = int(input()) for _ in range(T): N = int(input()) # l = 0 # r = 10**18 # for loop in range(200): # m = (l + r) / 2 # dp = [0] * (N+1) # for i in range(1, N + 1): # for j in range(1, 6 + 1): # if j > i: # dp[i] += m # if i > j: # dp[i] += dp[i - j] # dp[i] = dp[i] / 6 + 1 # if dp[N] >= m: # l = m # else: # r = m # print((l + r) / 2) if N<200: print(A[N-1]) else: print(str(N+1)+'.66666666666666')