C++ में अधिकतम उत्पाद चौगुनी संख्या ज्ञात कीजिए

मान लीजिए कि हमारे पास n तत्वों के साथ एक पूर्णांक सरणी है। हमें सरणी में चौगुनी का अधिकतम गुणनफल खोजना है। तो अगर सरणी [3, 5, 20, 6, 10] की तरह है, तो अंतिम उत्पाद 6000 है, और चौगुनी में तत्व 10, 5, 6, 20

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

• सरणी को आरोही क्रम में क्रमबद्ध करें
• मान लें कि x अंतिम चार तत्वों का गुणनफल हो, y पहले चार तत्वों का गुणनफल हो, और z पहले दो और दूसरे दो तत्वों का गुणनफल हो
• अधिकतम x, y और z लौटाएं।

उदाहरण

#include<iostream>
#include<algorithm>
using namespace std;
int maxQuadProduct(int arr[], int n) {
   if (n < 4)
   return -1;
   sort(arr, arr + n);
   int last_four = arr[n - 1] * arr[n - 2] * arr[n - 3] * arr[n - 4];
   int first_four = arr[0] * arr[1] * arr[2] * arr[3];
   int two_first_last = arr[0] * arr[1] * arr[n - 1] * arr[n - 2];
   return max(last_four, max(first_four, two_first_last));
}
int main() {
   int arr[] = { -10, -3, 5, 6, -20 };
   int n = sizeof(arr) / sizeof(arr[0]);
   int maximum_val = maxQuadProduct(arr, n);
   if (maximum_val == -1)
      cout << "No Quadruple Exists";
   else
      cout << "Maximum product is " << maximum_val;
}

आउटपुट

Maximum product is 6000