每次只能把某个正数变成 ⌊x/2⌋,数值单调不增。最终所有数相等时,一定是当前最大值被不断折半,直到与最小值对齐;过程中最小值也可能因为某次折半而下降,此时其他数还要继续追赶。
用大根堆维护当前所有数,并动态记录最小值。反复取出最大值:
地面光伏电站有 n 个子阵,第 i 个当前出力为 ai。一次调节可以选择一个出力仍为正的子阵,把它的出力替换成该数除以 2 后向下取整的结果。调度希望所有子阵出力完全相等,以便并网。
请计算最少多少次调节后,这 n 个出力全部相等。
约束:1≤n≤105,1≤ai≤1000000000。
第一行包含一个正整数 n,表示子阵个数,满足 1≤n≤105。
In following contests:
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册