|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
296. Палиндром
|
| Статистика | Послать на проверку | Задачу добавил Неизвестный |
|
Палиндромом называется строка символов, которая читается слева направо и справа налево одинаково. Требуется написать программу, которая найдет длину палиндрома, получающегося из заданной строки наименьшим количеством удалений символов. Технические требования: Ограничение по времени тестирования: по 1 секунде на один тест. Формат входных данных: Входной текстовый файл содержит одну строку символов из прописных латинских букв. Длина строки не превышает 250. Формат выходных данных: Выходной текстовый файл должен содержать длину получившегося палиндрома. Пример файлов входных и выходных данных:
|
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи по темам / | Динамическое прогр-е, рекуррентные соотношения / |
| 1066. Отчёт | 296. | 889. Пузырёк | 834. Расписание лекций | 2142. Рюкзак - 1 |
| Учебные курсы / | Алгоритмы и структуры данных / | Перебор, динамика, жадные алгоритмы / |
| 1182. Куча камней - 3 | 296. | 37. Простые числа | 2142. Рюкзак - 1 | 657. Сумма цифр кратна K |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Импульс, смена 2019 / | Олимпиада закрытия / |
| 15. 05 - Факториалы | 296. | 67. 07 - Восстановление скобок | 1265. 08 - Симметрия | 859. 09 - Как мне помочь |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Импульс, сентябрь 2020 / | Импульс-2020, олимпиада закрытия, группа 1 / |
| 1228. 09 - Наилучший путь | 296. | 1991. 11 - Подпалиндромы |
| время генерации 0.531 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |