cf442 B.Andrey and Problem

看题偷瞄到题解2333（以为是劲题呢。。结果是乱贪心，奇怪）

排序之后，如果加入下一个比现在更优就更新答案（奇怪啊）

t=ans*(1-a[i])+s*a[i];（ans*(1-a[i])是新的一位不选的概率（即到这位之前已经选好）+选这位（即s*a[i]）（s是以前都不选的概率））

 #include<bits/stdc++.h>
 #define LL long long
 #define LD long double
 #define  N 100005
 using namespace std;
 inline int ra()
 {
     int x=,f=; char ch=getchar();
     while (ch<'' || ch>'') {if (ch=='-') f=-; ch=getchar();}
     while (ch>='' && ch<='') {x=x*+ch-''; ch=getchar();}
     return x*f;
 }
 double ans,s,a[N];
 int main()
 {
     int n=ra();
     for (int i=; i<=n; i++)
         scanf("%lf",&a[i]);
     sort(a+,a+n+);
     s=-a[n]; ans=a[n];
     for (int i=n-; i>=; i--)
     {
         double t=ans*(-a[i])+s*a[i];
         if (t>ans) ans=t;
         else break;
         s*=(-a[i]);
     }
     printf("%.12lf",ans);
     return ;
 }