Задача №218. Жадный калькулятор
Задано алгебраическое выражение, составленное из неотрицательных вещественных чисел и знаков операций +, - и *. Требуется так расставить в этом выражении скобки, чтобы его значение стало максимально возможным.
Входные данные
Исходное выражение длиной не более 250 символов записано в первой строке входных данных. Выражение содержит не более 50 чисел, каждое из которых лежит в диапазоне от 0 до 106 . Пробелы внутри чисел не допускаются.
Выходные данные
Выведите в первой стоке максимально возможное после расстановки скобок значение выражения c относительной погрешностью не более 1%, а во второй строке – само это выражение (если вариантов несколько, нужно выдать любой из них).
Примеры
Входные данные
3 + 5 * 150
Выходные данные
1200 ((3+5)*150)
Входные данные
2+3*0.02*4*0.02*5
Выходные данные
10.024 ((2+(3*(0.02*(4*0.02))))*5)
Сдать: для сдачи задач необходимо войти в систему