14
правок
Изменения
м
→Получение k-й последовательности
s = ""
for i = 0 to 2 * n - 1
if d[2 * n - (i + 1)][2 * n - (depth + 1)] >= k
s += '('
depth++
else
k -= d[2 * n - (i + 1)][2 * n - (depth + 1)]
s += ')'
depth--
Сложность данного алгоритма $O(n^2 + n \cdot k)$.
</wikitex>
== Источники ==
<wikitex>
