CodeForces 443D - Andrey and Problem（贪心）

/*
题目链接：http://codeforces.com/contest/443/problem/D

题意：某人要向他的n个朋友求助，并给出了这n个人成功帮助他的概率，
当且仅当只有一个人成功帮助他时，他才不会伤心。
那么我们想知道他不伤心的最大概率是多少。其中1≤n≤100。

设身处地的想了一想，假如先忽略只有一个人能成功帮助，如果我向朋友求助的话，
肯定希望先向最有可能成功的求助，这样的成功概率最大，
那么要是再加上只有一个人能成功呢，那么按概率排序后枚举那个成功的人就好了。

这样就可以将概率从大到小排序，然后枚举1-n个人出题，看只出一个题的概率，比较得到最大值。
*/

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <queue>
#include <vector>
#include <cmath>
#include <stack>
#include <string>
#include <sstream>
#include <map>
#include <set>
#define pi acos(-1.0)
#define LL long long
#define ULL unsigned long long
#define inf 0x3f3f3f3f
#define INF 1e18
#define lson l,mid,rt<<1
#define rson mid+1,r,rt<<1|1
using namespace std;
typedef pair<int, int> P;
const double eps = 1e-10;
const int maxn = 1e6 + 5;
const int N = 1e4 + 5;
const int mod = 1e8;

double p[105];

int cmp(double a, double b)
{
	return a > b;
}
int main(void)
{
//	freopen("in.txt","r", stdin);
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++)
		cin >> p[i];
	sort(p+1, p+1+n, cmp);
	double ans = -1, sum, r;
	for (int i = 1; i <= n; i++){ // 枚举人数 
		sum = 0;
		for (int j = 1; j <= i; j++){ // 枚举 只有第j个人是能出题的 
			r = p[j];
			for (int k = 1; k <= i; k++)
				if (j != k) r *= (1.0 - p[k]);
			sum += r;
		}
		ans = max(ans, sum);
	}
	printf("%.10f\n", ans);

	return 0;
}