https://www.nowcoder.com/acm/contest/180/B
期望什么的根本不会啊,先记录下来。。。
#include<bits/stdc++.h>
using namespace std;
double a[100010],sum,w[100010][220];
int main()
{
int n,k;
scanf("%d%d",&n,&k);
for(int i=1;i<=n;i++)
{
scanf("%lf",&a[i]);
sum+=a[i];
}
w[0][0]=1;
for(int i=0;i<n;i++)
{
for(int j=0;j<=k;j++)
{
w[i+1][j]+=w[i][j]*(1-a[i+1]);
w[i+1][j+1]+=w[i][j]*a[i+1];
}
}
printf("%.4lf\n%.4lf\n",sum,w[n][k]);
return 0;
}