#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<math.h>
#include<string>
#include<stdio.h>
#include<cstring>
#include<sstream>
#include<algorithm>
using namespace std;
double a[101];
int n;
double fuck(double, int);
int main()
{
std::ios::sync_with_stdio(false);
int r, i, j, k = 1;
double a[20], b[20], sum;
int c[20], num;
cin >> n >> r;
for (; n || r; k++)
{
sum = 0;
memset(b, 0, sizeof(b));
memset(a, 0, sizeof(a));
for (i = 0; i < n; i++)
cin >> a[i];
for (c[0] = 0; c[0] < 2; c[0]++)
{
if (0 >= n) c[0] = 1;
for (c[1] = 0; c[1] < 2; c[1]++)
{
if (1 >= n) c[1] = 1;
for (c[2] = 0; c[2] < 2; c[2]++)
{
if (2 >= n) c[2] = 1;
for (c[3] = 0; c[3] < 2; c[3]++)
{
if (3 >= n) c[3] = 1;
for (c[4] = 0; c[4] < 2; c[4]++)
{
if (4 >= n) c[4] = 1;
for (c[5] = 0; c[5] < 2; c[5]++)
{
if (5 >= n) c[5] = 1;
for (c[6] = 0; c[6] < 2; c[6]++)
{
if (6 >= n) c[6] = 1;
for (c[7] = 0; c[7] < 2; c[7]++)
{
if (7 >= n) c[7] = 1;
for (c[8] = 0; c[8] < 2; c[8]++)
{
if (8 >= n) c[8] = 1;
for (c[9] = 0; c[9] < 2; c[9]++)
{
if (9 >= n) c[9] = 1;
for (c[10] = 0; c[10] < 2; c[10]++)
{
if (10 >= n) c[10] = 1;
for (c[11] = 0; c[11] < 2; c[11]++)
{
if (11 >= n) c[11] = 1;
for (c[12] = 0; c[12] < 2; c[12]++)
{
if (12 >= n) c[12] = 1;
for (c[13] = 0; c[13] < 2; c[13]++)
{
if (13 >= n) c[13] = 1;
for (c[14] = 0; c[14] < 2; c[14]++)
{
if (14 >= n) c[14] = 1;
for (c[15] = 0; c[15] < 2; c[15]++)
{
if (15 >= n) c[15] = 1;
for (c[16] = 0; c[16] < 2; c[16]++)
{
if (16 >= n) c[16] = 1;
for (c[17] = 0; c[17] < 2; c[17]++)
{
if (17 >= n) c[17] = 1;
for (c[18] = 0; c[18] < 2; c[18]++)
{
if (18 >= n) c[18] = 1;
for (c[19] = 0; c[19] < 2; c[19]++)
{
if (19 >= n) c[19] = 1;
num = 0;
for (i = 0; i < n; i++)
num += c[i];
if (num == r)
{
sum += fuck(a[0], c[0])*fuck(a[1], c[1])*fuck(a[2], c[2])*fuck(a[3], c[3])*fuck(a[4], c[4])*fuck(a[5], c[5])*fuck(a[6], c[6])*fuck(a[7], c[7])*fuck(a[8], c[8])*fuck(a[9], c[9])*fuck(a[10], c[10])*fuck(a[11], c[11])*fuck(a[12], c[12])*fuck(a[13], c[13])*fuck(a[14], c[14])*fuck(a[15], c[15])*fuck(a[16], c[16])*fuck(a[17], c[17])*fuck(a[18], c[18])*fuck(a[19], c[19]);
b[0] += c[0] * (fuck(a[0], c[0])*fuck(a[1], c[1])*fuck(a[2], c[2])*fuck(a[3], c[3])*fuck(a[4], c[4])*fuck(a[5], c[5])*fuck(a[6], c[6])*fuck(a[7], c[7])*fuck(a[8], c[8])*fuck(a[9], c[9])*fuck(a[10], c[10])*fuck(a[11], c[11])*fuck(a[12], c[12])*fuck(a[13], c[13])*fuck(a[14], c[14])*fuck(a[15], c[15])*fuck(a[16], c[16])*fuck(a[17], c[17])*fuck(a[18], c[18])*fuck(a[19], c[19]));
b[1] += c[1] * (fuck(a[0], c[0])*fuck(a[1], c[1])*fuck(a[2], c[2])*fuck(a[3], c[3])*fuck(a[4], c[4])*fuck(a[5], c[5])*fuck(a[6], c[6])*fuck(a[7], c[7])*fuck(a[8], c[8])*fuck(a[9], c[9])*fuck(a[10], c[10])*fuck(a[11], c[11])*fuck(a[12], c[12])*fuck(a[13], c[13])*fuck(a[14], c[14])*fuck(a[15], c[15])*fuck(a[16], c[16])*fuck(a[17], c[17])*fuck(a[18], c[18])*fuck(a[19], c[19]));
b[2] += c[2] * (fuck(a[0], c[0])*fuck(a[1], c[1])*fuck(a[2], c[2])*fuck(a[3], c[3])*fuck(a[4], c[4])*fuck(a[5], c[5])*fuck(a[6], c[6])*fuck(a[7], c[7])*fuck(a[8], c[8])*fuck(a[9], c[9])*fuck(a[10], c[10])*fuck(a[11], c[11])*fuck(a[12], c[12])*fuck(a[13], c[13])*fuck(a[14], c[14])*fuck(a[15], c[15])*fuck(a[16], c[16])*fuck(a[17], c[17])*fuck(a[18], c[18])*fuck(a[19], c[19]));
b[3] += c[3] * (fuck(a[0], c[0])*fuck(a[1], c[1])*fuck(a[2], c[2])*fuck(a[3], c[3])*fuck(a[4], c[4])*fuck(a[5], c[5])*fuck(a[6], c[6])*fuck(a[7], c[7])*fuck(a[8], c[8])*fuck(a[9], c[9])*fuck(a[10], c[10])*fuck(a[11], c[11])*fuck(a[12], c[12])*fuck(a[13], c[13])*fuck(a[14], c[14])*fuck(a[15], c[15])*fuck(a[16], c[16])*fuck(a[17], c[17])*fuck(a[18], c[18])*fuck(a[19], c[19]));
b[4] += c[4] * (fuck(a[0], c[0])*fuck(a[1], c[1])*fuck(a[2], c[2])*fuck(a[3], c[3])*fuck(a[4], c[4])*fuck(a[5], c[5])*fuck(a[6], c[6])*fuck(a[7], c[7])*fuck(a[8], c[8])*fuck(a[9], c[9])*fuck(a[10], c[10])*fuck(a[11], c[11])*fuck(a[12], c[12])*fuck(a[13], c[13])*fuck(a[14], c[14])*fuck(a[15], c[15])*fuck(a[16], c[16])*fuck(a[17], c[17])*fuck(a[18], c[18])*fuck(a[19], c[19]));
b[5] += c[5] * (fuck(a[0], c[0])*fuck(a[1], c[1])*fuck(a[2], c[2])*fuck(a[3], c[3])*fuck(a[4], c[4])*fuck(a[5], c[5])*fuck(a[6], c[6])*fuck(a[7], c[7])*fuck(a[8], c[8])*fuck(a[9], c[9])*fuck(a[10], c[10])*fuck(a[11], c[11])*fuck(a[12], c[12])*fuck(a[13], c[13])*fuck(a[14], c[14])*fuck(a[15], c[15])*fuck(a[16], c[16])*fuck(a[17], c[17])*fuck(a[18], c[18])*fuck(a[19], c[19]));
b[6] += c[6] * (fuck(a[0], c[0])*fuck(a[1], c[1])*fuck(a[2], c[2])*fuck(a[3], c[3])*fuck(a[4], c[4])*fuck(a[5], c[5])*fuck(a[6], c[6])*fuck(a[7], c[7])*fuck(a[8], c[8])*fuck(a[9], c[9])*fuck(a[10], c[10])*fuck(a[11], c[11])*fuck(a[12], c[12])*fuck(a[13], c[13])*fuck(a[14], c[14])*fuck(a[15], c[15])*fuck(a[16], c[16])*fuck(a[17], c[17])*fuck(a[18], c[18])*fuck(a[19], c[19]));
b[7] += c[7] * (fuck(a[0], c[0])*fuck(a[1], c[1])*fuck(a[2], c[2])*fuck(a[3], c[3])*fuck(a[4], c[4])*fuck(a[5], c[5])*fuck(a[6], c[6])*fuck(a[7], c[7])*fuck(a[8], c[8])*fuck(a[9], c[9])*fuck(a[10], c[10])*fuck(a[11], c[11])*fuck(a[12], c[12])*fuck(a[13], c[13])*fuck(a[14], c[14])*fuck(a[15], c[15])*fuck(a[16], c[16])*fuck(a[17], c[17])*fuck(a[18], c[18])*fuck(a[19], c[19]));
b[8] += c[8] * (fuck(a[0], c[0])*fuck(a[1], c[1])*fuck(a[2], c[2])*fuck(a[3], c[3])*fuck(a[4], c[4])*fuck(a[5], c[5])*fuck(a[6], c[6])*fuck(a[7], c[7])*fuck(a[8], c[8])*fuck(a[9], c[9])*fuck(a[10], c[10])*fuck(a[11], c[11])*fuck(a[12], c[12])*fuck(a[13], c[13])*fuck(a[14], c[14])*fuck(a[15], c[15])*fuck(a[16], c[16])*fuck(a[17], c[17])*fuck(a[18], c[18])*fuck(a[19], c[19]));
b[9] += c[9] * (fuck(a[0], c[0])*fuck(a[1], c[1])*fuck(a[2], c[2])*fuck(a[3], c[3])*fuck(a[4], c[4])*fuck(a[5], c[5])*fuck(a[6], c[6])*fuck(a[7], c[7])*fuck(a[8], c[8])*fuck(a[9], c[9])*fuck(a[10], c[10])*fuck(a[11], c[11])*fuck(a[12], c[12])*fuck(a[13], c[13])*fuck(a[14], c[14])*fuck(a[15], c[15])*fuck(a[16], c[16])*fuck(a[17], c[17])*fuck(a[18], c[18])*fuck(a[19], c[19]));
b[10] += c[10] * (fuck(a[0], c[0])*fuck(a[1], c[1])*fuck(a[2], c[2])*fuck(a[3], c[3])*fuck(a[4], c[4])*fuck(a[5], c[5])*fuck(a[6], c[6])*fuck(a[7], c[7])*fuck(a[8], c[8])*fuck(a[9], c[9])*fuck(a[10], c[10])*fuck(a[11], c[11])*fuck(a[12], c[12])*fuck(a[13], c[13])*fuck(a[14], c[14])*fuck(a[15], c[15])*fuck(a[16], c[16])*fuck(a[17], c[17])*fuck(a[18], c[18])*fuck(a[19], c[19]));
b[11] += c[11] * (fuck(a[0], c[0])*fuck(a[1], c[1])*fuck(a[2], c[2])*fuck(a[3], c[3])*fuck(a[4], c[4])*fuck(a[5], c[5])*fuck(a[6], c[6])*fuck(a[7], c[7])*fuck(a[8], c[8])*fuck(a[9], c[9])*fuck(a[10], c[10])*fuck(a[11], c[11])*fuck(a[12], c[12])*fuck(a[13], c[13])*fuck(a[14], c[14])*fuck(a[15], c[15])*fuck(a[16], c[16])*fuck(a[17], c[17])*fuck(a[18], c[18])*fuck(a[19], c[19]));
b[12] += c[12] * (fuck(a[0], c[0])*fuck(a[1], c[1])*fuck(a[2], c[2])*fuck(a[3], c[3])*fuck(a[4], c[4])*fuck(a[5], c[5])*fuck(a[6], c[6])*fuck(a[7], c[7])*fuck(a[8], c[8])*fuck(a[9], c[9])*fuck(a[10], c[10])*fuck(a[11], c[11])*fuck(a[12], c[12])*fuck(a[13], c[13])*fuck(a[14], c[14])*fuck(a[15], c[15])*fuck(a[16], c[16])*fuck(a[17], c[17])*fuck(a[18], c[18])*fuck(a[19], c[19]));
b[13] += c[13] * (fuck(a[0], c[0])*fuck(a[1], c[1])*fuck(a[2], c[2])*fuck(a[3], c[3])*fuck(a[4], c[4])*fuck(a[5], c[5])*fuck(a[6], c[6])*fuck(a[7], c[7])*fuck(a[8], c[8])*fuck(a[9], c[9])*fuck(a[10], c[10])*fuck(a[11], c[11])*fuck(a[12], c[12])*fuck(a[13], c[13])*fuck(a[14], c[14])*fuck(a[15], c[15])*fuck(a[16], c[16])*fuck(a[17], c[17])*fuck(a[18], c[18])*fuck(a[19], c[19]));
b[14] += c[14] * (fuck(a[0], c[0])*fuck(a[1], c[1])*fuck(a[2], c[2])*fuck(a[3], c[3])*fuck(a[4], c[4])*fuck(a[5], c[5])*fuck(a[6], c[6])*fuck(a[7], c[7])*fuck(a[8], c[8])*fuck(a[9], c[9])*fuck(a[10], c[10])*fuck(a[11], c[11])*fuck(a[12], c[12])*fuck(a[13], c[13])*fuck(a[14], c[14])*fuck(a[15], c[15])*fuck(a[16], c[16])*fuck(a[17], c[17])*fuck(a[18], c[18])*fuck(a[19], c[19]));
b[15] += c[15] * (fuck(a[0], c[0])*fuck(a[1], c[1])*fuck(a[2], c[2])*fuck(a[3], c[3])*fuck(a[4], c[4])*fuck(a[5], c[5])*fuck(a[6], c[6])*fuck(a[7], c[7])*fuck(a[8], c[8])*fuck(a[9], c[9])*fuck(a[10], c[10])*fuck(a[11], c[11])*fuck(a[12], c[12])*fuck(a[13], c[13])*fuck(a[14], c[14])*fuck(a[15], c[15])*fuck(a[16], c[16])*fuck(a[17], c[17])*fuck(a[18], c[18])*fuck(a[19], c[19]));
b[16] += c[16] * (fuck(a[0], c[0])*fuck(a[1], c[1])*fuck(a[2], c[2])*fuck(a[3], c[3])*fuck(a[4], c[4])*fuck(a[5], c[5])*fuck(a[6], c[6])*fuck(a[7], c[7])*fuck(a[8], c[8])*fuck(a[9], c[9])*fuck(a[10], c[10])*fuck(a[11], c[11])*fuck(a[12], c[12])*fuck(a[13], c[13])*fuck(a[14], c[14])*fuck(a[15], c[15])*fuck(a[16], c[16])*fuck(a[17], c[17])*fuck(a[18], c[18])*fuck(a[19], c[19]));
b[17] += c[17] * (fuck(a[0], c[0])*fuck(a[1], c[1])*fuck(a[2], c[2])*fuck(a[3], c[3])*fuck(a[4], c[4])*fuck(a[5], c[5])*fuck(a[6], c[6])*fuck(a[7], c[7])*fuck(a[8], c[8])*fuck(a[9], c[9])*fuck(a[10], c[10])*fuck(a[11], c[11])*fuck(a[12], c[12])*fuck(a[13], c[13])*fuck(a[14], c[14])*fuck(a[15], c[15])*fuck(a[16], c[16])*fuck(a[17], c[17])*fuck(a[18], c[18])*fuck(a[19], c[19]));
b[18] += c[18] * (fuck(a[0], c[0])*fuck(a[1], c[1])*fuck(a[2], c[2])*fuck(a[3], c[3])*fuck(a[4], c[4])*fuck(a[5], c[5])*fuck(a[6], c[6])*fuck(a[7], c[7])*fuck(a[8], c[8])*fuck(a[9], c[9])*fuck(a[10], c[10])*fuck(a[11], c[11])*fuck(a[12], c[12])*fuck(a[13], c[13])*fuck(a[14], c[14])*fuck(a[15], c[15])*fuck(a[16], c[16])*fuck(a[17], c[17])*fuck(a[18], c[18])*fuck(a[19], c[19]));
b[19] += c[19] * (fuck(a[0], c[0])*fuck(a[1], c[1])*fuck(a[2], c[2])*fuck(a[3], c[3])*fuck(a[4], c[4])*fuck(a[5], c[5])*fuck(a[6], c[6])*fuck(a[7], c[7])*fuck(a[8], c[8])*fuck(a[9], c[9])*fuck(a[10], c[10])*fuck(a[11], c[11])*fuck(a[12], c[12])*fuck(a[13], c[13])*fuck(a[14], c[14])*fuck(a[15], c[15])*fuck(a[16], c[16])*fuck(a[17], c[17])*fuck(a[18], c[18])*fuck(a[19], c[19]));
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
printf("Case %d:\n",k);
for (i = 0; i < n; i++)
printf("%.6f\n", b[i]/sum);
cin >> n >> r;
}
}
double fuck(double a, int c)
{
if (a == 0)
return 1;
else if (c == 0)
return 1 - a;
else
return a;
}
UVA 11181 Probability|Given 纯暴力
最新推荐文章于 2019-05-03 09:48:24 发布