Multiples

Link ARC166 B Make Multiples Question 给出 \(N\) 个整数， \(A_1...A_N\) ，还有三个数 \(a,b,c\) 我们可以给 \(A_i\) 加上 \(1\) 需要使得数组 \(A\) 满足，存在一个数是 \(a\) 的倍数，一个数是 \(b\) ......

给你一个由 \(n\) 个正整数组成的数组 \(a\) 。 我们把数字 \(x\) 和 \(y\) 的并集称为数字 \(x\) 和 \(y\) 的并集，即把数字 \(x\) 和 \(y\) 在不改变顺序的情况下一个接一个地写下所得到的数字。例如，数字 \(12\) 和 \(3456\) 的并集就是数 ......

洛谷传送门 AtCoder 传送门 技巧性比较强的题（？ 设 $a$ 为最优解的 $A$，则 $a$ 可以贪心构造，就是每一位都取到下界。 考虑设 $b_i = \frac{a_i}{i}$，因为 $i \times b_i < (i + 1) \times b_{i+1}$，则 $b_{i+1} ......