結果
問題 |
No.66 輝け☆全国たこやき杯
|
ユーザー |
![]() |
提出日時 | 2021-10-21 22:15:45 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 18 ms / 5,000 ms |
コード長 | 665 bytes |
コンパイル時間 | 4,201 ms |
コンパイル使用メモリ | 252,508 KB |
最終ジャッジ日時 | 2025-01-25 02:40:51 |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 10 |
ソースコード
#include <stdio.h> #include <bits/stdc++.h> #include <atcoder/all> using namespace atcoder; using mint = modint998244353; using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf 1000000 int main(){ int M; cin>>M; vector<double> dp(1<<M,1.0); vector<double> s(1<<M); rep(i,1<<M)cin>>s[i]; rep(i,M){ vector<double> ndp(1<<M); rep(j,1<<M){ rep(k,1<<M){ if(j==k)continue; if((j>>(i+1))==(k>>(i+1)) && (j>>(i))!=(k>>(i))){ ndp[j] += dp[j] * dp[k] * pow(s[j],2.0) / (pow(s[j],2.0) + pow(s[k],2.0)); } } } swap(dp,ndp); } cout<<fixed<<setprecision(10)<<dp[0]<<endl; return 0; }