#include #include #include #include using namespace std; int main() { int N; double PA, PB; cin >> N >> PA >> PB; vector A(N), B(N); for (int i=0;i> A[i]; ranges::sort(A); for (int i=0;i> B[i]; ranges::sort(B); // A, Bの出し方は相手に依存しない。それぞれ求める. // DP[bitカードの状態] := その状態になる確率 int siz = 1 << N; // DPを元に、card[n試合目][カード1〜Nのうちiを出す] := 確率 を求める. vector ca(N, vector(N)); vector cb(N, vector(N)); { double P = PA; double PI = 1.0 - P; vector DP(siz); DP[siz-1] = 1; for (int i=siz-1;0<=i;i--) { bool is_first = true; int rem = popcount((unsigned int)i); for (int c=0;c DP(siz); DP[siz-1] = 1; for (int i=siz-1;0<=i;i--) { bool is_first = true; int rem = popcount((unsigned int)i); for (int c=0;c<=N;c++) { if (i & (1<