เพิ่มผลรวม arr[i]*i ใน C++

โจทย์

ได้รับอาร์เรย์ N จำนวนเต็ม อนุญาตให้จัดเรียงใหม่ งานคือหาค่าสูงสุดของ Σ arr[i]*i โดย i = 0, 1, 2, ..., n-1

ถ้าอินพุตอาร์เรย์ = {4, 1, 6, 2} ผลรวมสูงสุดคือ 28 ถ้าจัดเรียงจากน้อยไปมาก

{1, 2, 4, 6} = (1*0) + (2*1) + (4*2) + (6*3) = 28

อัลกอริทึม

1. จัดเรียงอาร์เรย์แบบ Ascending
2. วนลูปอาร์เรย์ คูณแต่ละองค์ประกอบด้วย i (i = 0, 1, 2, ..., n-1)
3. คืนผลรวม

ตัวอย่างโค้ด

#include <bits/stdc++.h>
using namespace std;

int getMaxSum(int* arr, int n) {
    sort(arr, arr + n);
    int sum = 0;
    for (int i = 0; i < n; ++i) {
        sum = sum + arr[i] * i;
    }
    return sum;
}

int main() {
    int arr[] = {4, 1, 6, 2};
    int n = sizeof(arr) / sizeof(arr[0]);
    cout << "Maximum sum = " << getMaxSum(arr, n) << endl;
    return 0;
}

ผลลัพธ์

Maximum sum = 28