expr вида A+B, где A и B — положительные числа без нулей в записи. Вставьте в неё ровно одну пару скобок: ( где-то левее знака +, ) где-то правее него, так чтобы получилось корректное выражение.
Число, стоящее вплотную к скобке снаружи, умножается на значение в скобках: 2(3+4)5 означает 2 · (3 + 4) · 5 = 70.
Верните строку с расставленными скобками, у которой значение наименьшее. Если таких несколько, выберите ту, где ( стоит левее всего, а среди них — ту, где ) стоит левее всего.expr='23+45' → '(23+45)'
Варианты: (23+45) = 68, (23+4)5 = 135, 2(3+45) = 96, 2(3+4)5 = 70. Меньше всего 68.
expr='99+11' → '9(9+1)1'
9(9+1)1 = 9 · 10 · 1 = 90, а (99+11) = 110. Ответ — «9(9+1)1».
expr='7+8' → '(7+8)'
len(expr) ≤ 10expr имеет вид A+B, где A и B — непустые строки из цифр 1–9expr='23+45'
'(23+45)'
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 108 тестов на сервере, включая скрытые.