maximizeTheExpression

#include <iostream>

using namespace std;


int main()
{
    int arr[7]={10,15,19,-97,38,36,51};
    int p = -5;
    int q = 12;
    int r = 10;
    int prefixMax[7];
    int suffixMax[7];
    int maxPrefix = p*arr[0];
    int maxSuffix = r*arr[6];
    int result=INT16_MIN;

    prefixMax[0]=maxPrefix;
    suffixMax[6]=maxSuffix;
    for(int i=1;i<=6;i++)
    {
        if(maxPrefix<p*arr[i])
        {
            maxPrefix=p*arr[i];
            prefixMax[i]=maxPrefix;
        }
        else
        {
            prefixMax[i]=maxPrefix;
        }

    }
    for(int i=5;i>=0;i--)
    {
        if(maxSuffix<r*arr[i])
        {
            maxPrefix=r*arr[i];
            suffixMax[i]=maxSuffix;
        }
        else
        {
            suffixMax[i]=maxSuffix;
        }

    }

    for(int i=1;i<6;i++)
    {
        if(result<prefixMax[i-1]+arr[i]+suffixMax[i+1])
        {
            result = prefixMax[i-1]+arr[i]+suffixMax[i+1];
        }

    }

    cout<<result<<endl;

    return 0;
}