Codeforces Round 308 (Div. 2) |
---|
Закончено |
Ваня делает домашнее задание по математике. У него есть выражение типа , где x1, x2, ..., xn — цифры от 1 до 9, а знаком обозначается либо плюс '+' либо знак умножения '*'. Ване нужно поставить в этом выражении одну пару скобок так, чтобы максимизировать значение полученного выражения.
В первой строке содержится выражение s (1 ≤ |s| ≤ 5001, |s| нечётно), в котором на нечетных позициях находятся только цифры от 1 до 9, а на чётных только знаки + и * .
Количество знаков * не превосходит 15.
В первой строке выведите максимальное возможное значение выражения.
3+5*7+8*4
303
2+3*5
25
3*4*5
60
Пояснение к первому тесту из условия. 3 + 5 * (7 + 8) * 4 = 303.
Пояснение к второму тесту из условия. (2 + 3) * 5 = 25.
Пояснение к третьему тесту из условия. (3 * 4) * 5 = 60 (также подходит множество других вариантов, например, (3) * 4 * 5 = 60).
Название |
---|