PL
(((())))
((()()))
((())())
((()))()
(()(()))
(()()())
(()())()
(())()()
()((()))
()(()())
()(())()
()()(())
()()()()
Size: a a a
2020 August 09
PL
AB
И где тут
(())(())PL
А, точно.
PL
Всё, понял, спасибо.
AB
Ты взял только 3 способа генерации последовательности из 4 возможных
PL
s+s забыл
PL
да?
PL
А, не... Там как-то хитрее.
AB
Даже не так. Есть 2 способа, (s) и s1s2, второй ты рассматриваешь только для случая пустой пары
AB
Я уверен, что в этой задаче не нужно хранить все варианты
AB
А нужно обходить все пермутации и каждую проверять на правильность, если правильная - выводить
PL
Так это будет превышение по времени.
AB
@proalgorithms сюда можешь заглянуть
PL
Да не, я уже понял, что я упустил.
PL
Короче, тут рекурсией можно перебарть все 4 варианта.
PL
А для 1 возвращать "()". Вот и всё.
PL
И четвёртый вариант только для чётных получается.
PL
Стоп...
PL
А если у нас делится на 4?