TDPC C

 というわけで、TDPC　C。

考え方は簡単で、
(1) 自分の対戦相手が今まで生き残ってくる確率
(2) 自分が勝てる確率
(3) 自分が今まで生き残って来れた確率

を掛け算して足しあわせると現在自分が勝ち上がれるかどうかの確率になる
（かどうか、いまいち直感的でないんだけど、答えはそれであってる）。

どっちかというと対戦相手を見つけてくるループが面倒で、私は予めリストアップした(groupがそれ)

https://atcoder.jp/contests/tdpc/submissions/18020128

import numpy as np

def calcProb(P,Q,R):

   RP = R[P]

   RQ = R[Q]

   prob = 1.0 / (1.0+10.0**((RQ-RP)/400.0))

   return prob

def calcConsequtiveProb(iP,iG,R,dp,iBat):

   prob = 0.0

   for i in iG:

      prob += calcProb(iP,i,R)*dp[iBat-1,i]

   return prob

N = int(input())

numPerson = 2**N

R = []

for i in range(numPerson):

   R.append(float(input()))

group = []

group.append([ [i] for i in range(numPerson)])

for i in range(1,N+1):

   locGroup = []

   prevGroup = group[i-1]

   for j in range(len(prevGroup)//2):

      lg1 = prevGroup[2*j  ]

      lg2 = prevGroup[2*j+1]

      locGroup.append(lg1+lg2)

   group.append(locGroup)

dp = np.zeros((N+1,numPerson),np.float)

dp[0,:] = 1.0

for iBat in range(1,N+1):

   locGrp = group[iBat-1]

   for iGrp in range(len(locGrp)//2):

      lg1 = locGrp[iGrp*2  ]

      lg2 = locGrp[iGrp*2+1]

      for iPerson in lg1:

         prob = calcConsequtiveProb(iPerson,lg2,R,dp,iBat)

         dp[iBat,iPerson] = dp[iBat-1,iPerson]*prob

      for iPerson in lg2:

         prob = calcConsequtiveProb(iPerson,lg1,R,dp,iBat)

         dp[iBat,iPerson] = dp[iBat-1,iPerson]*prob

for i in range(numPerson):

   print(f'{dp[N,i]:.8f}')