因为 n≤5×105n\le5\times10^5n≤5×105 和 1≤ai≤1091\le a_i\le10^91≤ai≤109,所以最大取值为 (n−n−22)×109=(5×105−5×105−22)×109=250001×109(n-\frac{n-2}{2})\times10^9=(5\times 10^5-\frac{5\times10^5-2}{2})\times10^9=250001\times 10^9(n−2n−2)×109=(5×105−25×105−2)×109=250001×109。