曾经有一位叫做塔子哥的小伙子,他是一位有着非常高超数学技能的年轻人,对于算术和几何学方面非常着迷。有一天,他得到了一个由 nnn 个整数构成的数组。但是他很快发现这个数组非常不平衡,有些元素太大而有些元素太小,于是他想进行一次操作,使得数组变得更加平衡。
考虑枚举每个i∈[1,n−1]i \in [1 , n - 1]i∈[1,n−1] . 相加然后整体求解最大值最小值。这样复杂度为O(n2)O(n^2)O(n2).
In following contests:
春招模拟赛第十五场|蚂蚁|2023.4.20
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt