|
Remote Training on Programming
|
| Hello, Guest! Login or register. |
296. Palindrom.
|
| View Problem Statistics | Submit | Problem added Undefined |
|
Палиндромом называется строка символов, которая читается слева направо и справа налево одинаково. Требуется написать программу, которая найдет длину палиндрома, получающегося из заданной строки наименьшим количеством удалений символов. Технические требования: Ограничение по времени тестирования: по 1 секунде на один тест. Формат входных данных: Входной текстовый файл содержит одну строку символов из прописных латинских букв. Длина строки не превышает 250. Формат выходных данных: Выходной текстовый файл должен содержать длину получившегося палиндрома. Пример файлов входных и выходных данных:
|
| View Problem Statistics | Submit | Author/source: |
| Sorted Problems / | Dynamic programming, recurrent relations / |
| 874. Lucky_Tickets | 296. | 882. Reform | 67. Restoration of Brackets | 2. Search tree |
| Educational Courses / | Data Structures and Algorithms / | Enumeration, Dynamic Programming, Greedy algs / |
| 660. Number of combonations | 296. | 37. Simple Numbers | 295. Zoo |
| We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth. |
| time generating 0.265 sec. |
| © Copyright VSTU, AVT, Nosov D.A. |