結果
問題 |
No.302 サイコロで確率問題 (2)
|
ユーザー |
![]() |
提出日時 | 2019-08-09 01:10:50 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 496 bytes |
コンパイル時間 | 124 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 824,196 KB |
最終ジャッジ日時 | 2024-07-18 21:16:58 |
合計ジャッジ時間 | 26,042 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | WA * 6 MLE * 1 -- * 13 |
ソースコード
from scipy.stats import norm from math import sqrt n=int(input()) l,r=map(int,input().split()) dp=[0 for i in range(6*n+1)] dp[1:7]=[1 for i in range(6)] if n<1000: for i in range(n-1): temp=[0 for i in range(6*n+1)] for j in range(1,6*(i+1)+1): s=0 for k in range(1,7): if j-k>0: s+=dp[j-k] temp[j]=s dp=temp a=sum([dp[i] for i in range(l,r+1)]) print(a/6**n) else: l_=l-3.5*n/(sqrt(n*35/12)) r_=r-3.5*n/(sqrt(n*35/12)) print(norm.cdf(r_)-norm.cdf(l_))