e-olymp
Соревнования

February 21 - March 3. Dynamic Programming

Обрезка строки

Имеется строка s. Разрешается взять два любых одинаковых соседних символа и удалить их из строки. Эту операцию можно производить пока имеется возможность. Сначала Вы можете выбрать любое количество символов в строке и удалить их. Определить наименьшее количество символов, которое Вы можете удалить сначала так, чтобы затем выполняя разрешенную операцию, получить пустую строку.

Входные данные

Содержит строку s (1 ≤ длина(s) ≤ 100).

Выходные данные

Вывести наименьшее количество символов, которое следует удалить сначала.

Лимит времени 1 секунда
Лимит использования памяти 122.17 MiB
Входные данные #1
abbcddka
Выходные данные #1
2
Источник 2014 KBTU Open, Весна Казахстан, Алма-Ата, 20 Апреля, Задача J