Language:

Remote Training on Programming

For authors:

About project

Hello, Guest! Login or register.

8. Brackets

Time Limit:	1 seconds
Memory Limit:	5000KB
Points:	10

View Problem Statistics

Submit

Problem added Administrator

Имеется правильное арифметическое выражение, содержащее однобуквенные имена переменных, знаки операций (+, -, *, /) и круглые скобки. Все имена переменных различны. В выражении возможны лишние пары скобок. Требуется составить программу, которая удаляет из выражения все лишние пары скобок, не изменяя никаких других символов.

Input

Одна строку, которая представляет из себя правильное арифметическое выражение. Длина строки не превышает 80 символов.

Output

То же самое правильное арифметическое выражение, из которого удалены все лишние пары скобок, если они были в исходном выражении.

Sample

Input	Output
(a+(b+c)-(d+f))	a+b+c-(d+f)

View Problem Statistics

Submit

Author/source:

Sorted Problems /

Languages, Grammars, Automata /

3. Censorship

5. Patterns

Problems from Contests /

Vologda Students Contests /

VI InterUni Contest 2003 /

9. F - Net

96. H - Sequence

We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.

time generating 0.437 sec.