Submission #1602150

---

Source Code Expand

//http://tdpc.contest.atcoder.jp/tasks/tdpc_tournament
//http://microbe.hatenablog.com/entry/2017/09/07/202517
#include <bits/stdc++.h>
#define REP(i,a,b) for(int i=(a);i<(b);i++)
typedef long long ll;
using namespace std;
const int INF=1e9, MOD=1e9+7;
const int MAX_N=10000;
int k,r[1024];
double dp[1024][11]; //dp[i][k]:=i番目の人がk連勝する確率
//dp[i][j+1] = for(auto s:S) dp[i][j+1]+=dp[i][j]*(iがsに勝つ確率)
//S:=iがjラウンド目に当たる可能性のある人。

double win(int p, int q){
	return 1.0/(1.0+pow(10.0,(q-p)/400.0));
}

int main(){
	cin >> k;
	REP(i,0,(1<<k)) cin >> r[i];
	
	REP(i,0,(1<<k)) dp[i][0]=1;
	REP(i,0,k){
		REP(j,0,(1<<k)) REP(l,0,(1<<k)){
			if((j>>i)!=(l>>i) and (j>>(i+1))==(l>>(i+1)))
				dp[j][i+1] += dp[j][i]*dp[l][i]*win(r[j], r[l]);
		}
	}
	
	cout << fixed << setprecision(9);
	REP(i,0,(1<<k)) cout << dp[i][k] << endl;
	
	return 0;
}

Submission Info

Judge Result