Max Sum In The Configuration

code.cpp

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

int maximise(vector<int>& arr)
{
    int n = arr.size();

        int sum = 0;
	    int S0 = 0;
	    for(int i=0; i < n;i++) {
	        sum += arr[i];
	        S0 += arr[i]*i;
	    }
	    
	    int max = S0;
	    int Si = S0;
	    
	    for(int i=0; i < n-1 ;i++) {
	        int temp = Si + sum - n*arr[n-i-1];
	        Si = temp;
	        
	        if(temp > max) {
	            max = temp;
	        }
	    }
	    
	    return max;
}

int main()
{
    int n;
    cin>>n;
    
    vector<int> arr(n,0);
    for(int i =0;i<n;i++)
    {
        cin>>arr[i];
    }
    
    int ans = maximise(arr);
    cout<<ans;
    
}

snippet.cpp

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

int maximise(vector<int>& arr)
{
//   write your code here
}

int main()
{
    int n;
    cin>>n;
    
    vector<int> arr(n,0);
    for(int i =0;i<n;i++)
    {
        cin>>arr[i];
    }
    
    int ans = maximise(arr);
    cout<<ans;
    
}