結果
問題 |
No.66 輝け☆全国たこやき杯
|
ユーザー |
![]() |
提出日時 | 2015-09-30 23:23:32 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 3 ms / 5,000 ms |
コード長 | 713 bytes |
コンパイル時間 | 1,347 ms |
コンパイル使用メモリ | 162,156 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-19 18:13:45 |
合計ジャッジ時間 | 1,916 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 10 |
ソースコード
#include "bits/stdc++.h" using namespace std; #define REP(i, n) for(int i=0; i<(n); i++) #define RREP(i, n) for(int i=(n-1); i>=0; i--) int M; signed main() { cin >> M; vector<int> S(1<<M); REP(i,1<<M) cin >> S[i]; vector<double> P(1<<M, 1.0); REP(m,M) { // M回戦でそれぞれが勝つ確率を計算する vector<double> Q(1<<M, 0.0); REP(i,1<<M) { int ei = (i ^ (1<<m)) & ((1<<12)-(1<<m)); REP(j, (1<<m)) { int ej = ei + j; Q[i] += P[ej] * pow(S[i], 2) / (pow(S[i],2) + pow(S[ej], 2)); } Q[i] *= P[i]; } P = Q; } printf("%.14f\n", P[0]); return 0; }