2020牛客寒假算法基础集训营4 - G 音乐鉴赏-全概率公式

题目链接：https://ac.nowcoder.com/acm/contest/3005/G
题目大意：

思路：
每个人的分数为：$$a[i]\ast (1-x)+x\ast y$$
要使：$$a[i]\ast (1-x)+x\ast y\ge 90$$
就是：$$y\ge \frac{90-a[i]\ast (1-x)}{x}$$
因为 $$y\in [0,90]$$
所以：$$a[i]\ast (1-x)+x\ast y\ge 90$$的概率：
$$\frac{90-\frac{90-a[i]\ast (1-x)}{x}}{90}$$
化简得：
$$\frac{(a[i]-90)(1-x)}{90x}$$
根据全概率公式：
$$p=\frac{(a[1]-90)(1-x)}{90x}\ast \frac{1}{n}+\frac{(a[2]-90)(1-x)}{90x}\ast \frac{1}{n}+...+\frac{(a[n]-90)(1-x)}{90x}\ast \frac{1}{n}$$
化简：
$$p=\sum _{i=1}^n\frac{(a[i]-90)(1-x)}{90xn}$$
因为：$$p=0.1$$
所以：$$\sum _{i=1}^n\frac{(a[i]-90)(1-x)}{90xn}=0.1$$
这里就可以用二分了。
可以化简到最后：
$$x=\frac{{\sum }_{i=1}^n(a[i]-90)}{9n+{\sum }_{i=1}^n(a[i]-90)}$$

#include <bits/stdc++.h>
using namespace std;

int a[100005];
int main(){
    int n, s=0;
    scanf("%d", &n);
    for(int i=1; i<=n; i++){
        scanf("%d",&a[i]);
        s+=(a[i]-90);
    }
    printf("%.2f%%\n", 100.0*s/(9*n+s));

    return 0;
}