Блог пользователя L_Drago_Destructor

Help needed in parenthesis problem
Автор L_Drago_Destructor, история, 16 месяцев назад, По-английски

I was solving national OI when I stumbled across this (simple?) problem which I was unable to solve.

"Given N and K find the k-th lexicographically correct parenthesis of length N".

Example:

N = 4 k = 2

()()

Thanks in advance! Hope this question will help somebody else too.

  • Проголосовать: нравится
  • +2
  • Проголосовать: не нравится

»
16 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

what are the constrains for n and k?

→ Ответить
»
16 месяцев назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

You can find the solution here.

→ Ответить
  • »
    »
    16 месяцев назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Thanks! What difficulty do you think this (problem) is? Because I don't want to try to solve something that is way above my level.

    → Ответить