会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员，或
购买
该题目所属题库
，可解锁完整内容。
解题思路
每次只能二选一：对选中的数减 A，或者对其余数减 B。设第一种做了 ti 次、第二种做了 si 次，第二种总次数 S=∑si，则第 i 个数被减掉 Ati+B(S−si)。
- n=1 时第二种操作打不到任何人，答案就是 ⌈a1/A⌉。
- 只做第一种：答案是 ∑⌈ai/A⌉，作为上界。
- 只做第二种：每个数至少要被打中 ⌈ai/B⌉ 次，总击中次数是 S(n−1)，因此
S=max(max⌈ai/B⌉, ⌈∑⌈ai/B⌉/(n−1)⌉) 一定可行。
- 混合时枚举 S。先假装每个数都被打中 S 次，剩下的用减 A 补，得到 T0。但第二种操作每次都会让一个下标豁免，共 S 次豁免。能免费消化的豁免先填掉；多出来的全部堆到同一个下标上（因为 B<A，摊开只会更亏），取额外减 A 次数最少的那种堆法。
