結果
問題 |
No.108 トリプルカードコンプ
|
ユーザー |
|
提出日時 | 2015-02-25 16:27:48 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 353 ms / 5,000 ms |
コード長 | 610 bytes |
コンパイル時間 | 146 ms |
コンパイル使用メモリ | 6,912 KB |
実行使用メモリ | 19,584 KB |
最終ジャッジ日時 | 2024-06-23 23:20:01 |
合計ジャッジ時間 | 3,050 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 20 |
ソースコード
def dp(n1,n2,n3): if memo[n1][n2][n3] > -1: return memo[n1][n2][n3] n123 = n1+n2+n3 memo[n1][n2][n3] = N*1.0/n123 if n1 > 0: memo[n1][n2][n3] += dp(n1-1,n2 ,n3 )*n1/n123 if n2 > 0: memo[n1][n2][n3] += dp(n1+1,n2-1,n3 )*n2/n123 if n3 > 0: memo[n1][n2][n3] += dp(n1 ,n2+1,n3-1)*n3/n123 return memo[n1][n2][n3] N = int(raw_input()) A = map(int,raw_input().split()) memo = [[[-1]*101 for i in xrange(101)] for j in xrange(101)] memo[0][0][0] = 0.0 need = [0]*3 for a in A: if a == 0: need[2] += 1 if a == 1: need[1] += 1 if a == 2: need[0] += 1 print dp(*need)