C++-এ ঋণাত্মক অনুমোদিত একটি অ্যারেতে পেয়ারওয়াইজ পণ্যের সর্বোচ্চ যোগফল

এই টিউটোরিয়ালে, আমরা নেতিবাচক অনুমোদিত একটি অ্যারেতে পেয়ারওয়াইজ পণ্যের সর্বাধিক যোগফল খুঁজে বের করার জন্য একটি প্রোগ্রাম নিয়ে আলোচনা করব।

এর জন্য আমাদেরকে পূর্ণসংখ্যা সম্বলিত একটি অ্যারে দেওয়া হবে। আমাদের কাজ হল পেয়ারওয়াইজ গুন করার সময় সর্বাধিক যোগফল খুঁজে বের করা।

উদাহরণ

#include <bits/stdc++.h>
#define Mod 1000000007
using namespace std;
//finding the maximum sum
long long int findSum(int arr[], int n) {
   long long int sum = 0;
   //sorting the array
   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