結果
問題 |
No.66 輝け☆全国たこやき杯
|
ユーザー |
![]() |
提出日時 | 2017-11-13 15:14:19 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 4 ms / 5,000 ms |
コード長 | 774 bytes |
コンパイル時間 | 1,402 ms |
コンパイル使用メモリ | 167,820 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-25 00:25:29 |
合計ジャッジ時間 | 2,030 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 10 |
ソースコード
#include <bits/stdc++.h> #define rep(i, n) for (lli i = 0; i < (n); i++) #define rrep(i, n) for (lli i = (n)-1; i >= 0; i--) using namespace std; using lli = long long int; double s[2005]; double p(int i, int j) { return s[i] * s[i] / (s[i] * s[i] + s[j] * s[j]); } int main() { int m; cin >> m; double dp[11][1 << 11] = {}; rep(j, 1 << m) { cin >> s[j]; dp[0][j] = 1.0; } rep(j, m) { rep(i, 1 << m) { double pos = 0; rep(l, 1 << j) { int idx = ((i ^ 1 << j) & ~((1 << j) - 1)) + l; pos += p(i, idx) * dp[j][idx]; } pos *= dp[j][i]; dp[j + 1][i] = pos; } } cout << dp[m][0] << endl; }