B-煙花 （求期望）

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;
}