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

example 3 why 1?

Послано marius dumitran 13 окт 2007 13:36

() 1

??
() ->0 ???

Re: example 3 why 1?

Послано Peter Savelyev 13 окт 2007 20:00

"A string a is a cyclic shift of a string b if a and b have the same lengths and a consists of some _(possibly empty)_ suffix from b followed by a prefix from b."

Re: example 3 why 1?

Послано SoSimple 17 окт 2007 20:14

I dont understand ur explaining . Can U explain it(cyclic shift) with some examples

Re: example 3 why 1?

Послано jagatsastry 24 ноя 2007 01:34

"possibly empty" has been emphasised. so every expression is a cyclic shift of itself.

Re: example 3 why 1?

Послано Denis Koshman 16 июл 2008 21:01

() leads to two cyclic shifts: () and )(. Only () is valid bracket sequence, so the answer is 1.

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