Question

Maximum and minimum values of an algebraic expression

Answer 1

Given an algebraic expression of the form (x1 + x2 + x3 + . . . + xn) * (y1 + y2 + . . . + ym) and

(n + m) integers. Find the maximum and minimum value of the expression using the given

integers.

Consstraint :

n <= 50

m <= 50

-50 <= x1, x2, .. xn <= 50

Examples :

Input : n = 2, m = 2

       arr[] = {1, 2, 3, 4}

Output : Maximum : 25  

        Minimum : 21

The expression is (x1 + x2) * (y1 + y2) and

the given integers are 1, 2, 3 and 4. Then

maximum value is (1 + 4) * (2 + 3) = 25  

whereas minimum value is (4 + 3) * (2 + 1)  

= 21.

Input : n = 3, m = 1

       arr[] = {1, 2, 3, 4}

Output : Maximum : 24  

        Minimum : 9