結果

問題 No.1688 Veterinarian
コンテスト
ユーザー ntuda
提出日時 2025-06-03 19:36:29
言語 PyPy3
(7.3.15)
結果
MLE  
実行時間 -
コード長 575 bytes
コンパイル時間 585 ms
コンパイル使用メモリ 82,552 KB
実行使用メモリ 849,360 KB
最終ジャッジ日時 2025-06-03 19:36:35
合計ジャッジ時間 5,925 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 3 MLE * 1 -- * 10
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

A, B, C, N = map(int, input().split())
S = A + B + C
Q = [((A, B, C), 1)]
for i in range(N):
    Q2 = []
    while Q:
        X, p = Q.pop()
        n = sum(X)
        p0 = 1
        for i in range(3):
            x = X[i]
            if x > 1:
                pa = x * (x - 1) / n / (n - 1)
                tmp = list(X)
                tmp[i] -= 1
                Q2.append((tmp, p * pa))
                p0 -= pa
        Q2.append((X, p * p0))
    Q = Q2

ans = [0] * 3
X0 = [A, B, C]
for X, p in Q:
    for i in range(3):
        ans[i] += (X0[i] - X[i]) * p
print(*ans)
0