結果

問題 No.162 8020運動
ユーザー yaoshimax
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff # 

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
0