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