1 Арестович Егор Викторович, 29 марта 2025 г. 16:08:25 |
Изи, простейшая void рекурсия с тремя параметрами, AC, 0.1 сек. Кто долго не может решить подскажу: Вы можете использовать void функцию с тремя параметрами, стеком, где храняться последние ОТКРЫВАЮЩИЕСЯ скобки, общей длиной, и самой строкой, где храниться промежуточная скобочная последовательность, т.е. та, которая сейчас получилась. Ну, думаю тело рекурсии уже не так сложно написать Задача на свои 50% не тянет, 40-45% дал бы максимум.
|
|
|
2 Кьюти Кьюдс, 22 апреля 2022 г. 21:06:46 |
прекалком решение тупо не отправляется
|
|
|
3 Кьюти Кьюдс, 22 апреля 2022 г. 19:38:21 |
А юзать прекалк это честно с точки зрения морали и правил?
|
|
|
4 Сарсембек Куаныш, 10 декабря 2020 г. 15:15:53 |
Можете отправить код на джаве?
|
|
|
5 Матус Даниил Дмитриевич, 11 июля 2020 г. 21:10:47 |
изи
|
|
|
6 Зинов Вадим, 11 июля 2020 г. 19:23:13 |
Первые скобки намного сложнее.
|
|
|
7 Ковешников Глеб, 31 марта 2020 г. 19:09:05 |
в рекурсии поддерживать стек скобок
|
|
|
8 Ноб, 26 августа 2019 г. 13:59:38 |
7 Accepted 1 416 Кб 1 секунда)
|
|
|
9 Винк В В, 08 октября 2018 г. 16:12:54 |
Классическая рекурсия "в лоб" проходит за 0.015 сек.
|
|
|
10 Нигматуллин Ранис Нафисович, 02 мая 2017 г. 21:44:56 |
У кого PE1, обратите внимание какие скобки нужно выводить и какие вы выводите
|
|
|
11 Фалько Слава, 16 марта 2017 г. 23:17:16 |
Действительно, если все сделать аккуратно , то АС за 0.2 сек. Если же в лоб с минимальным отсечением на количество открывающих скобок (но отдельно по ( и по [ !!!) то проходит в 75 % случаях . Иначе TLE. Интересно как так время пляшет .
|
|
|
12 Брынских Андрей, 20 февраля 2017 г. 8:48:09 |
Изи решил через Числа Каталана+DFS
|
|
|
13 Черков Виталий Викторович, 12 июня 2014 г. 23:28:26 |
мне кажется, или ее можно решить динамикой?
|
|
|
14 Просто Глебус, 08 октября 2012 г. 13:30:28 |
Сколько вариантов для n=6? 40
|
|
|
15 Бабанов Айдар Нурланович, 13 января 2012 г. 15:17:58 |
Ух еле как сделал, но с первого раза:)))
|
|
|
16 Морозов Игорь Олегович(Pascal), 25 декабря 2010 г. 15:37:57 |
А ([)] - это правильное скобочное выражение? Нет конечно.
|
|
|
17 Хус&&Шиц, 26 сентября 2010 г. 15:31:31 |
а в этой задаче используются фигурные скобки?а то ответы какие то большие не используются.
|
|
|
18 Лукьянец Валентин Иванович, 31 октября 2009 г. 20:30:12 |
Насколько я понял тут 0 не может быть тоесть существует 7 тестов: 2 4 6 8 10 12 14
|
|
|
19 Moldomurov Nurlanbek Tolkunbekovich, 27 марта 2009 г. 13:19:33 |
Скажите сколько должно быть вариантов в случаях где 8,10,12 и 14? 224, 1344, 8448 и 54912 соответственно. Такое впечатление, что все тесты вам известны :)
|
|
|