Темы --> Информатика --> Алгоритмы --> Динамическое программирование --> Динамическое программирование: два параметра --> Динамическое программирование: последовательности
---> 1 задач <---
Источники --> Личные олимпиады --> Олимпиады сайта
    2009(17 задач)
Страница: 1 Отображать по:
#1095
Арифметическое выражение
  
Источники: [ Личные олимпиады, Олимпиады сайта, 2009, Задача P ]

Дано выражение, содержащее натуральные числа и знаки сложения (+) и умножения (*).

Расставьте скобки так, чтобы значение этого выражения была наибольшим возможным.

Гарантируется, что максимальное значение выражения не превосходит 10000.

 

Входные данные

Вводится одна строка длиной не более 100 символов.

 

Выходные данные

Выведите ту же строку с расставлеными скобками.

 

Примеры

 

Входные данные

Выходные данные

2+2*3*4

(2+2)*3*4

2+2*3*4

(2+2)*(3*4)

2+2*3*4

((2+2)*3)*4

1+1

1+1

1+1

(1)+1

 

Страница: 1 Отображать по:
Выбрано
:
Отменить
|
Добавить в контест