結果

問題 No.58 イカサマなサイコロ
コンテスト
ユーザー roiti46
提出日時 2015-02-13 23:03:51
言語 PyPy2
(7.3.15)
結果
WA  
実行時間 -
コード長 702 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 122 ms
コンパイル使用メモリ 77,588 KB
最終ジャッジ日時 2025-12-03 13:51:49
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 6 WA * 4
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

import itertools as it
def denomi(dices):
    res = 1
    for i in set(dices):
        res *= fact[dices.count(i)]
    return res
fact = [1]+[reduce(lambda a,b:a*b,range(1,i+1)) for i in range(1,11)]

N = int(raw_input())
K = int(raw_input())
d1 = [0]*61
d2 = [0]*61
for dices in it.combinations_with_replacement(range(1,7),N):
    d1[sum(dices)] += fact[N]/denomi(dices)
for dices1 in it.combinations_with_replacement(range(1,7),N-K):
    for dices2 in it.combinations_with_replacement([4,5,6],K):
        d2[sum(dices1)+sum(dices2)] += fact[N-K]/denomi(dices1) + fact[K]/denomi(dices2)

sum1 = sum(d1)
sum2 = sum(d2)
ans = 0.0
for i in range(61):
    ans += 1.0*d2[i]/sum2*sum(d1[:i])/sum1
print ans
0