题目内容 原题链接 给你一个长度为 n n n 的数组 a a a ，让你构造一个数组 b b b ， 满足对于 1 ≤ i ≤ n 1\leq i\leq n 1≤i≤n， 都有 a i × b i > ∑ j = 1 n b j a_i\times b_i> \sum\limits_{j=1}^n b_j ai​×bi​>j=1∑n​bj​ 数据范围 1 ≤ n ≤

Problem - C - Codeforces 合理的答案： 求出 k1 ~ kn 的最小公倍数lcm，如果 lcm/k1 + lcm/k2 + ... + lcm/kn < lcm 即符合题意。 左边之和为我们付的总钱数，右边才是每次选择得到的钱数(都为lcm)。 直接拿1e9检查是否可以分即可（除尽除不尽k的商都加一，这样*k就超过了1e9）。 但没有证明🤓。 ————