1
# Runtime: 1737 ms (Top 72.92%) | Memory: 23.1 MB (Top 74.40%)
2
class Solution:
3
    def maxRotateFunction(self, nums: List[int]) -> int:
4
        preSum, cur = 0, 0
5
        for i in range(len(nums)):
6
            cur += i * nums[i]
7
            preSum += nums[i]
8
        ans = cur
9
        for i in range(1, len(nums)):
10
            cur -= len(nums) * nums[len(nums) - i]
11
            cur += preSum
12
            ans = max(ans, cur)
13
        return ans