Строка
Простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 122,174 мегабайта
Дана строка, состоящая только из цифр. За один ход из этой строки можно удалить любую последовательность подряд идущих одинаковых цифр. Каково минимальное количество ходов, за которое можно удалить всю строку?
Входные данные
Одна строка, состоящая из цифр. Длина строки не превышает 300 символов.
Выходные данные
Выведите минимальное количество ходов, за которое можно удалить всю строку.
Примеры
Ввод #1
Ответ #1
Отправки 167
Коэффициент принятия 41 %