結果
問題 | No.162 8020運動 |
ユーザー |
![]() |
提出日時 | 2015-03-06 00:10:32 |
言語 | PyPy2 (7.3.15) |
結果 |
AC
|
実行時間 | 294 ms / 5,000 ms |
コード長 | 1,077 bytes |
コンパイル時間 | 1,384 ms |
コンパイル使用メモリ | 76,544 KB |
実行使用メモリ | 78,464 KB |
最終ジャッジ日時 | 2024-06-24 09:46:04 |
合計ジャッジ時間 | 8,738 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 26 |
ソースコード
A=int(raw_input()) P0,P1,P2=map(int,raw_input().split()) dp=[[-1.0 for i in range(15)] for j in range(20)] def rec(age, n): #print age-A,n if age == 80: return n elif n==0: return 0 elif dp[age-A][n] >=0: return dp[age-A][n] elif n==1: dp[age-A][n]=rec(age+1,1)*(100-P0)/100.0 return dp[age-A][n] ans = 0 for m in range(1<<n): eLen = 0.0 prob = 1.0 nextN=0 for l in range(n): if m&(1<<l)==0: if l == 0 or l == n-1: prob *= P1/100.0 else: prob *= P2/100.0 if nextN>0: eLen += rec(age+1,nextN) nextN=0 else: if l==0 or l==n-1: prob *= (100-P1)/100.0 else: prob *= (100-P2)/100.0 nextN+=1 if nextN>0: eLen += rec(age+1,nextN) ans += eLen*prob dp[age-A][n]=ans return dp[age-A][n] print rec(A,14)*2