[BZOJ]5074: [Lydsy十月月赛]小B的数字

题解：

一开始sb了，想了很久……
因为$x=b_1\times b_2\times ...\times b_n$，设$b_1=2^{x_1},b_2=2^{x_2}...b_n=2^{x_n}$，那么题目中的$x=2^{x_1+x_2+...+x_n}$，对于${b_i}^{a_i}$，实际上是$2^{x_i\times a_i}$，因为底数都是2，所以只要$\frac{x_1+x_2+...+x_n}{x_i}<={a_i}$，就可以符合题意。变一下式子，得到$\frac{x_i}{x_1+x_2+...+x_n}>=\frac{1}{a_i}$，把所有i的式子加起来，就得到$\sum_{i=1}^{n}\frac{1}{a_i}<=1$，那么只要满足这个条件就是YES。

代码：

#include<bits/stdc++.h>
using namespace std;
int read()
{
    int x=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){x=(x<<3)+(x<<1)+(ch^48);ch=getchar();}
    return x*f;
}
int n,x;
int main()
{
    int T=read();
    while(T--)
    {
        double s=0.0;
        n=read();
        for(int i=1;i<=n;i++)s+=1.0/(double)(read());
        if(s<=1.0)puts("YES");
        else puts("NO");
    }
}