- Given three integers
c, return the largest number obtained after inserting the following operators and brackets:
- In other words , try every combination of a,b,c with [*+()] , and return the Maximum Obtained
Consider an Example :
With the numbers are 1, 2 and 3 , here are some ways of placing signs and brackets:
1 * (2 + 3) = 5
1 * 2 * 3 = 6
1 + 2 * 3 = 7
(1 + 2) * 3 = 9
So the maximum value that you can obtain is 9.
- The numbers are always positive.
- The numbers are in the range (1 ≤ a, b, c ≤ 10).
- You can use the same operation more than once.
- It’s not necessary to place all the signs and brackets.
- Repetition in numbers may occur .
- You cannot swap the operands. For instance, in the given example you cannot get expression
(1 + 3) * 2 = 8.
Input » Output Examples:
After placing signs and brackets, the Maximum value obtained from the expression
(1+2) * 3 = 9.
After placing signs, the Maximum value obtained from the expression is
1 + 1 + 1 = 3.
After placing signs and brackets, the Maximum value obtained from the expression is
9 * (1+1) = 18.
The solution in Java
Option 2 (using
Option 3 (using
Option 4 (using a