gym102700N

http://codeforces.com/gym/102700/problem/N
gym102700N
题意
给一个长为n的序列$p_1,p_2,\dots \dots ,p_n$，其中$p_i$为第$i$次操作成功的概率，现在将序列随机打乱，求操作失败次数的期望。
说明
题意等价于对序列的每个排列求失败次数期望然后取平均值，但是我现在不会写，下面是搬运的代码。
http://codeforces.com/gym/102700/submission/94439791

#include <bits/stdc++.h>
using namespace std;
 
int main(){
	int n;
	scanf("%d", &n);
	
	vector <double> r(n + 1, 0.0);
	r[0] = 1.0;
	
	for(int i = 0; i < n; i++){
		double p;
		scanf("%lf", &p);
	
		for(int j = n; j >= 1; j--)
			r[j] = r[j - 1] * p + r[j] * (1.0 - p);
		r[0] = r[0] * (1.0 - p);
	}
	
	double res = 0.0;
	for(int i = 0; i <= n; i++)
		res += r[i] * (n - i) / (i + 1);
	
	printf("%.12f\n", res);
 
	return 0;
}