Обсуждение @ 1574. Математики и скобки @ Timus Online Judge

ONU_Latysh I can't understand the exaples [2] // Задача 1574. Математики и скобки 11 дек 2011 21:08

Are the answers in exanples the only solutions or are there maultiple ones!?

vlyubin Re: I can't understand the exaples [1] // Задача 1574. Математики и скобки 8 фев 2012 08:08

What we do is we repeatedly move the last bracket to the start of the list. If we have brackets 1234 then we test 1234,4123,3412,2341. On example 1 it is:
)(() , ))(( , ())( , (()) ; from which only the last option is OK. Thus the answer is one.

Hope that helps.

Znorth Re: I can't understand the exaples // Задача 1574. Математики и скобки 9 фев 2012 16:58

But, why in example №2 answer 2?
sequence: )()(

1234 -> 4123
)()( ()()

Answer must be 1.

Обсуждение задачи 1574. Математики и скобки