#arc152c. [arc152_c]Pivot

[arc152_c]Pivot

给你一个 nn 项的数列,你可以对其做任意次如下的操作(也可以不做):

选择序列里面的一项,令其值为 ss,对于每一个数列里面的每一项 aia_i,将 aia_i 替换为 2sai2s -a_i。操作完的序列必须是非负整数

希望让这个序列的最大值最小化,求最优的操作后的序列中最大值。

Translation by Ziqqurat.