C ++中允许为负的数组中成对乘积的最大和

在本教程中，我们将讨论一个程序，该程序在允许为负的数组中查找成对乘积的最大和。

为此，我们将提供一个包含整数的数组。我们的任务是在执行成对乘法时找到最大和。

示例

#include <bits/stdc++.h>
#define Mod 1000000007
using namespace std;
//找到最大和
long long int findSum(int arr[], int n) {
   long long int sum = 0;
   //排序数组
   sort(arr, arr + n);
   int i = 0;
   while (i < n && arr[i] < 0) {
      if (i != n - 1 && arr[i + 1] <= 0) {
         sum = (sum + (arr[i] * arr[i + 1]) % Mod) % Mod;
         i += 2;
      }
      else
         break;
   }
   int j = n - 1;
   while (j >= 0 && arr[j] > 0) {
      if (j != 0 && arr[j - 1] > 0) {
         sum = (sum + (arr[j] * arr[j - 1]) % Mod) % Mod;
         j -= 2;
      }
      else
         break;
   }
   if (j > i)
      sum = (sum + (arr[i] * arr[j]) % Mod) % Mod;
   else if (i == j)
      sum = (sum + arr[i]) % Mod;
   return sum;
}
int main() {
   int arr[] = { -1, 9, 4, 5, -4, 7 };
   int n = sizeof(arr) / sizeof(arr[0]);
   cout << findSum(arr, n);
   return 0;
}

输出结果

87