解法一:暴力解（双重循环)

1)算法的基本思想
使用两个嵌套的for循环遍历数组A的所有可能的(i, j)组合，其中0≤i≤ j ≤ n-1。对于每个i，遍历所有j ≥ i，计算A[i]*A[j]，并记录其中的最大值到res[i]中。

2)c代码实现

//暴力破解法实现
void calMulMax ( int A[], int res [], int n)
{
    for(int i =0; i < n; i++)   //遍历每个起始位置i
    {
        int maxMul = A[i]*A[i];
        //初始化
        for (intj=i; j< n; j++)  //遍历所有j>= i
        {
            int currentMul = A[i]~ A[j];
            if ( currentMul > maxMul)   //当前乘积更大,更新
            {
                maxMul =currentMul;
            }
        }
        res [i]= maxMul; //将最大乘积存入res[i]
    }
}

3)时间、空间复杂度
时间复杂度:O(n^2)，因为使用了两个嵌套的for循环。

空间复杂度:O(1)，使用了常数级别的额外空间。