zuytong

摘要： 感谢 lby奆奆 的指导。 思路： 首先，$1$ 号的票肯定是越多越好，因此 $a_1,a_n$ 一定都是投给 $1$ 号。 我们考虑二分 $1$ 号能获得的席位数 $x$。 显然，对于所有 $\frac{v_i}{s}>\frac{v_1}{x}$，它们都会占有一个席位（这里的 $v_i$ 表示 阅读全文