A non-empty array A consisting of N numeric values is given.
The product of quadruplet (P, Q, R, S) equates to A[P] * A[Q] * A[R]
A[S]
(O SP<Q<R<S<N).
For example, array A such that:
A[O] = -3
A[6] = 1
A[1] = 1
A[2] = 2
A[3] = -2
A[4] = 5
A[5] = 6
(0, 1, 2, 3), product is -3*1*2*-2 = 12
(1, 2, 4, 5), product is 1*2*5*6 = 30
. (2. 4, 5, 6), product is 2*5*6* 1 = 60
60 is the product of quadruplets (2, 4,5. 1), which is maximal.
Your goal is to find the maximal product of any quadruplet for
Input Array AD)
Write an efficient algorithm for the following assumptions: N is an integer/float within the range of [4,100,000];
Answers
Answered by
0
Answer:
wish youHappy Happy Birthday Happy Happy Birthday Happy Happy Birthday to you wish you Happy Happy Birthday Happy Happy Birthday Happy Happy Birthday to you wish you Happy Happy Birthday Happy Happy Birthday Happy Happy Birthday to you @∆¥U$|-| KUM^®
Similar questions