Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
[Вернуться к задаче]   1
  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 соответственно. Такое впечатление, что все тесты вам известны :)
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2025, ИНН 246305493507, E-mail: admin@acmp.ru



Дома из оцилиндрованного бревна на ecotechstroy.ru.