|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
296. Palindrom
|
| View Problem Statistics | Submit | Problem added Undefined |
|
Палиндромом называется строка символов, которая читается слева направо и справа налево одинаково. Требуется написать программу, которая найдет длину палиндрома, получающегося из заданной строки наименьшим количеством удалений символов. Технические требования: Ограничение по времени тестирования: по 1 секунде на один тест. Формат входных данных: Входной текстовый файл содержит одну строку символов из прописных латинских букв. Длина строки не превышает 250. Формат выходных данных: Выходной текстовый файл должен содержать длину получившегося палиндрома. Пример файлов входных и выходных данных:
|
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Sorted Problems / | Dynamic programming, recurrent relations / |
| 181. Message | 296. | 870. Pile of Stones - 2 | 882. Reform | 1066. Report |
| Educational Courses / | Algorithms and Data Structures / | Enumeration, Dynamic Programming, Greedy algs / |
| 1959. Numbers in Cells | 296. | 1179. Requests for presentations | 37. Simple Numbers | 657. Sum of Digits Divisible by K |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Impulse - 2019 / | Final Olympiad / |
| 15. 05 - Factorials | 296. | 67. 07 - Restoration of Brackets | 1265. 08 - Symmetry | 859. 09 - How to Help Me |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Impulse, september 2020 / | Impulse-2020, closing olympiad, group 1 / |
| 1228. 09 - Best Path | 296. | 1991. 11 - Subpalindromes |
| time generating 0.25 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |