<ПРЕД Задача:
СЛЕД>
Задачу решили 159 пользователей: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Раскройте скобки

Time limit = 1 секунд(ы)

Вам нужно просто раскрыть скобки В выражении встречаются переменные величины (однобуквенные, от 'a' до 'z'), знак плюс ('+') и скобочки '(' ')'. Для умножение не используется никакого знака. Например:

(a+b)(c+d)e+f

Считайте, что

1) умножение некоммутативно, то есть ab ≠ ba.

2) произведение нескольких скобок следует раскрывать начиная с самой левой, то есть

(a+b)(c+d)  = ac + ad + bc + bd,
но
(a+b)(c+d) ≠ ac + bc + ad + bd

Вход: Выражение менее чем из 200 букв.

Выход: Если в выражении есть ошибка, то выведите "#ERROR". Иначе выведите результат раскрываня скобок.

Вход#1
(a+b+c)(a+b+f)
Выход#1
aa+ab+af+ba+bb+bf+ca+cb+cf
Вход#2
(a+c)ab
Выход#2
aab+cab
Вход#3
()
Выход#3
Вход#4
(+a)
Выход#4
#ERROR
Вход#5
((a)
Выход#5
#ERROR

Автор:
Полуфинал Украины среди ВУЗов, г. Хмельницкий, март 2003.
24 апреля 2003

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 200ms

SW soft NIX
ID = 3.228.220.31