关于求明白所有盒子颜色的最小花费期望的问题

原题链接
n(<=1e5)个装有一个黑或白球的盒子，球的颜色概览随机，一次花费c元的提示可以知道剩下的盒子里有多少个黑球。打开第i个盒子花费w[i]元。求明白所有盒子颜色的最小花费期望。
分析：
答案可能是直接打开所有盒子，即w数组的所有和。
另外，可以再最开始时就花费一个提示，若发现有n个黑球或0个黑球，则游戏结束。否则继续，即每次有1-2*(1/2)^(n-i+1)的概率需要继续往下花费w[i]打开第i个盒子（按价格排完序），其中2 * (1/2)^(n-i+1)是i-n的盒子全是黑球或白球的概率，故答案累加上w[i] * (1-2*(1/2)^(n-i+1))。最终得到的答案符合最小花费。

double w[maxv];
int main(){
    int n;
    double c,ans=0,sum=0;
    scanf("%d %lf",&n,&c),ans=c;
    for(int i=1;i<=n;i++) scanf("%lf",&w[i]),sum+=w[i];
    sort(w+1,w+n+1);
    for(int i=1;i<=n;i++)
        ans+=w[i]*(1-pow(0.5,n-i));
    printf("%lf",min(sum,ans));
    return 0;
}