Find the Number of Maximum Product Quadruples in C++

Suppose we have one integer array with n elements. We have to find the maximum product of a quadruple in the array. So if the array is like [3, 5, 20, 6, 10], then final product is 6000, and elements in quadruple is 10, 5, 6, 20

To solve this, we will follow these steps −

• Sort the array in ascending order
• Suppose x be the product of last four elements, y be the product of first four elements, and z be the product of first two and second two elements
• Return the max of x, y and z.

Example

 Live Demo

#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;
}

Output

Maximum product is 6000

Arnab Chakraborty

Published on 17-Dec-2019 12:23:15

• Related Questions & Answers
• Program to find number of quadruples for which product of first and last pairs are same in Python
• Maximum number of trailing zeros in the product of the subsets of size k in C++
• Maximum number with same digit factorial product in C++
• Find maximum level product in Binary Tree in C++
• Maximum sum and product of the M consecutive digits in a number in C++
• Maximum Product of Word Lengths in C++
• Maximum Product of Three Numbers in C++
• Find a pair with maximum product in array of Integers in C++
• C/C++ Program to find the Product of unique prime factors of a number?
• Find the row with maximum number of 1s using C++
• Maximum product subset of an array in C++
• Maximum product of an increasing subsequence in C++
• Maximum product of subsequence of size k in C++
• Product of factors of number in C++
• Maximum Product Subarray | Added negative product case in C++