Submission #5118274

---

Source Code Expand

K = int(input())
N = 1<<K
R = [int(input()) for _ in range(1<<K)]

def calc(A, B):
    ret = [[t[0], 0] for t in A] + [[t[0], 0] for t in B]
    for i, a in enumerate(A):
        for j, b in enumerate(B):
            ra = R[a[0]]
            rb = R[b[0]]
            wa = 1 / (1 + 10 ** ((rb-ra)/400))
            wb = 1 - wa
            ret[i][1] += wa * a[1] * b[1]
            ret[j+len(A)][1] += wb * a[1] * b[1]
    return ret

X = [[] for _ in range(2*N-1)]
for i in range(N):
    X[i+N-1] = [[i, 1]]
for k in range(K)[::-1]:
    for i in range(2**k-1, 2**(k+1) - 1):
        X[i] = calc(X[2*i+1], X[2*i+2])
for x in X[0]:
    print("{:.10f}".format(x[1]))

Submission Info

Judge Result