Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
207. Надстрочки
Генерация всех подмножеств, сочетаний, перестановокДинамическое программирование и запоминающие функции
Олимпиадные задачи на русском языке
| 02/07/2007 | Лето 2007 дорешивание ( 2G) |
| 04/07/2007 | Лето 2007 - 2 (G) |
| 21/03/2024 | ДП + Игры 1 (проводит BOGAT) (H) |
| 03/04/2024 | ДП по подмножествам, по профилю (проводит BOGAT) (E) |
Ограничения: время – 5s/10s, память – 96MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Заданы N строк из заглавных и строчных букв латинского алфавита. Найдите кратчайшую строку, которая содержит их все в качестве подстрок.
Первая строка содержит целое число N — количество строк (N не превосходит длины окружности радиуса e). Следующие N строк содержат заданные строки, каждая не длинее 100 символов.
Выведите искомую строку. Если решений несколько, выведите первое в лексикографическом порядке.
Пример ввода
3 abc Aaa bcA
Пример вывода
AaabcA
