# 最大化 arr [i] * i 的總和 > 原文： [https://www.geeksforgeeks.org/maximize-sum-arrii/](https://www.geeksforgeeks.org/maximize-sum-arrii/) 給定 **N** 個整數的數組。 您可以重新排列數組的元素。 任務是找到Σarr[i] * i 的最大值，其中 i = 0、1、2，…。，n – 1。 例子： ``` Input : N = 4, arr[] = { 3, 5, 6, 1 } Output : 31 If we arrange arr[] as { 1, 3, 5, 6 }. Sum of arr[i]*i is 1*0 + 3*1 + 5*2 + 6*3 = 31, which is maximum Input : N = 2, arr[] = { 19, 20 } Output : 20 ``` **簡單解決方案**是[生成給定數組](https://www.geeksforgeeks.org/write-a-c-program-to-print-all-permutations-of-a-given-string/)的所有排列。 對于每個排列，計算Σarr[i] * i 的值，最后返回最大值。 **有效解決方案**基于以下事實：應將最大值縮放為最大值，將最小值縮放為最小值。 因此，我們將 i 的最小值乘以 arr [i]的最小值。 因此，以升序對給定的數組進行排序，并計算 ari * i 的總和，其中 i = 0 至 n-1。 以下是此方法的實現： ## C++ ```cpp // CPP program to find the maximum value // of i*arr[i] #include<bits/stdc++.h> using namespace std; int maxSum(int arr[], int n) {?? ??// Sort the array ??sort(arr, arr + n); ??// Finding the sum of arr[i]*i ??int sum = 0; ??for (int i = 0; i < n; i++) ????sum += (arr[i]*i); ??return sum; } // Driven Program int main() { ??int arr[] = { 3, 5, 6, 1 }; ??int n = sizeof(arr)/sizeof(arr[0]); ??cout << maxSum(arr, n) << endl; ??return 0; }? ```