最大化arr [i] * i的总和

Question

已经给了我一个数组arr，并且需要最大化arr[i]*i。 https://www.geeksforgeeks.org/maximize-sum-arrii给出的一个简单解决方案是对数组进行排序，然后求和。但是，我应该如何确认所得的总和在所有可能的答案中都是最大的。