[BZOJ 5074] 小B的数字

最新推荐文章于 2024-09-16 01:56:04 发布

A4401780916

最新推荐文章于 2024-09-16 01:56:04 发布

阅读量118

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/functionendless/p/9545948.html

版权

题目传送-BZOJ5074

题意：

T组数据
你有一个数组\(A\)，要求一个数组\(B\)
\(B\)中的数都是2的正整数次幂。
令\(x=\prod_{i=1}^nB_i\),有\(x|B_i^{A_i},i\in1,2,3,...,n\)成立
\(T \le 10,n \le 100000\)

题解：

首先\(B\)可以直接转化为每个元素的指数，限制就是\(x=\sum_{i=1}^nB_i\),有\(x\le B_i*A_i,i\in1,2,3,...,n\)成立
所以\(B_i \ge \frac{x}{A_i}\)所以\(x \ge x*\sum_{i=1}^n\frac{1}{a_i}\)
\(over\)

过程：

一切顺利

代码：

const int N=100010;
int T,n;
double p;
int main() {
    read(T);
    while(T--) {
        read(n); p=0;
        for (int i=1,x;i<=n;i++){
            read(x);
            p=p+1.0/x;
        }
        puts(p>1 ? "NO" : "YES");
    }
    return 0;
}

用时：3min

转载于:https://www.cnblogs.com/functionendless/p/9545948.html