1. Given an array arr of N integers. 2. Your task is to write a program to find the maximum value of sum of arr[i]*i, where i = 0,1,2,...,n-1. 3. You are allowed to rearrange the elements of the array.
Input Format
Input is managed for you
Output Format
Output is managed for you
Constraints
1 <= N <= 10^6 1 <= arr[i] <= 10^5
Notice
Try First, Check Solution later
1. You should first read the question and watch the question video.2. Think of a solution approach, then try and submit the question on editor tab.3. We strongly advise you to watch the solution video for prescribed approach.Example
Input
5 2 3 1 5 4
Output
40